第二十三篇：字典樹（附完整源碼）

字典樹簡介     字典書（Trie Tree），又稱單詞查找樹，是鍵樹的一種，典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。     字典樹有3個基本性質：     1、根節點不包含字符，其餘的每個節點都包含一個字符；     2、從根節點到某一節點，路徑上經過的字符連接起來，爲該節點對應的字符串；     3、每個節點的所有子節點包含的

>>阅读原文<<