什麼是字典樹
又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少查詢時間，最大限度地減少無謂的字符串比較，查詢效率比哈希樹高。
性質
- 根節點不包含字符，除根節點外每一個節點都只包含一個字符；
- 從根節點到某一節點，路徑上經過的字符連接起來，爲該節點對應的字符串；
- 每個節點的所有子節點包含的字符都不相同。
實現方法
搜索字典項目的方法爲：
1. 從根結點開始一次搜索；
1. 取得要查找關鍵詞的第一個字母，並根據該字母選擇對應的子樹並轉到該子樹繼續進行檢索；
1. 在相應的子樹上，取得要查找關鍵詞的第二個字母,並進一步選擇對應的子樹進行檢索。
1. 迭代過程……
1. 在某個結點處，關鍵詞的所有字母已被取出，則讀取附在該結點上的信息，即完成查找。
其他操作類似處理
