字典樹（單詞查找樹、Trie）

文章目錄 單詞查找樹 1 基本概念 2 字典樹的應用 3 字典樹基本操作的實現 4 參考資料 單詞查找樹 1 基本概念   百度百科對字典樹的介紹爲：是一種樹形結構，是一種哈希樹的變種。   《算法4》對字典樹的介紹爲：它由字符串鍵中的所有字符構造而成，允許使用被查找鍵中的字符進行查找。   不管各種材料對它的描述如何，總之它是長成下圖這樣的。   從圖中我們可以很清楚的看到，從字典樹的根節點到每

>>阅读原文<<