trie樹也被稱為字典樹，通過這個名字，可以明顯知道這種樹的結構：像字典一樣進行查詢的樹（想想採用拼音法查詢漢字的時候的過程，實質上就是乙個逐字母匹配的過程）。trie樹就是利用了這種思想構造出來的多插查詢匹配樹。（在搜尋引擎字元匹配中很常用）。
trie樹存在的最大問題是空間利用率和查詢效率的權衡（似乎每個演算法都是考慮這兩個問題），當然對於trie樹而言，最開始的問題就是空間的浪費（array-trie）下面這篇文章對於
各類不同的trie樹進行了詳盡的描述：
**，非常推薦）！
總而言之，array-trie樹和list-trie樹由於效能的缺陷（array-trie樹空間的浪費（對於漢語這種語言尤為明顯），list-trie樹的查詢速度慢，本質在於list無法隨機訪問），double-array-trie和hash-trie使用更為廣泛。
Trie樹（字典樹）
trie樹的核心思想是用空間換時間，通過在樹中儲存字串的公共字首，來達到加速檢索的目的。例如，對於一棵儲存由英文本母組成的字串的trie樹，如下圖 trie樹在實現的時候，可以用左兒子右兄弟的表示方法，也可以在每個節點處開設乙個陣列，如上圖的方法。trie樹的主要操作是插入 查詢，也可以進行刪除。插...
字典樹 Trie樹
字典樹 trie樹 顧名思義是一種樹形結構，屬於雜湊樹的一種。應用於統計 排序 查詢單詞 統計單詞出現的頻率等。它的優點是 利用字串的公共字首來節約儲存空間，最大限度地減少無謂的字串比較，查詢效率比雜湊表高。字典樹的結構特點 根節點不代表任何字元。其他節點從當前節點回溯到根節點可以得到它代表的字串。...
字典樹 trie樹
amy 56 ann 15 emma 30 rob 27 roger 52首先存入amy，level 0表示根，不持有資料。其餘每個節點持有乙個字元 葉子節點持有資料，且持有的字元為 0 level 0 root a level 1 m level 2 y level 3 0 56 level 4新...