主要不是講實現，是分享代碼！
啥是字典樹：
Trie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用于統計和排序大量的字符串（但不僅限于字符串），所以經常被搜索引擎系統用于文本詞頻統計。它的優點是：最大限度地減少無謂的字符串比較，查詢效率比哈希表高。

Trie的核心思想是空間換時間。利用字符串的公共前綴來降低查詢時間的開銷以達到提高效率的目的。

它有3個基本性質：

根節點不包含字符，除根節點外每一個節點都只包含一個字符。
從根節點到某一節點，路徑上經過的字符連接起來，為該節點對應的字符串。
每個節點的所有子節點包含的字符都不相同。
詳細的講解：https://blog.csdn.net/ts173383201/article/details/7858598

// 假設字符串由小寫字母構成 int trie[SIZE][26], tot = 1;// Trie的插入 void insert(char* str) {int len = strlen(str), p = 1;for (int k = 0; k < len; k++) {int ch = str[k]-'a';if (trie[p][ch] == 0) trie[p][ch] = ++tot;p = trie[p][ch];}end[p] = true; }// Trie的檢索 bool search(char* str) {int len = strlen(str), p = 1;for (int k = 0; k < len; k++) {p = trie[p][str[k]-'a'];if (p == 0) return false;}return end[p]; }

總結

以上是生活随笔為你收集整理的『ACM--数据结构--字典树』信息竞赛进阶指南--Tire树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。