Trie樹，又叫字典樹、前綴樹（Prefix Tree）、單詞查找樹 或 鍵樹，是壹種多叉樹結構。
?
上圖是壹棵Trie樹，表示了關鍵字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。
從上圖可以歸納出Trie樹的基本性質：
實際場景中，每個中間節點，會設置「 壹個標記 」，用於標識 當前節點 是否 構成壹個單詞 （ 關鍵詞 ）。
字典樹，作為數據結構，有什麽用？本質是：查詢效率，或者說「時間復雜度」。
Trie樹：
優點 ：
缺點 ：
具體的應用場景：