主要不是講實(shí)現(xiàn)，是分享代碼！
啥是字典樹：
Trie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形結(jié)構(gòu)，是一種哈希樹的變種。典型應(yīng)用是用于統(tǒng)計(jì)和排序大量的字符串（但不僅限于字符串），所以經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)計(jì)。它的優(yōu)點(diǎn)是：最大限度地減少無謂的字符串比較，查詢效率比哈希表高。

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

它有3個(gè)基本性質(zhì)：

根節(jié)點(diǎn)不包含字符，除根節(jié)點(diǎn)外每一個(gè)節(jié)點(diǎn)都只包含一個(gè)字符。
從根節(jié)點(diǎn)到某一節(jié)點(diǎn)，路徑上經(jīng)過的字符連接起來，為該節(jié)點(diǎn)對(duì)應(yīng)的字符串。
每個(gè)節(jié)點(diǎn)的所有子節(jié)點(diǎn)包含的字符都不相同。
詳細(xì)的講解：https://blog.csdn.net/ts173383201/article/details/7858598

// 假設(shè)字符串由小寫字母構(gòu)成 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]; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。