字典樹Trie

1、字典樹 字典樹——Trie樹，又稱爲前綴樹（Prefix Tree）、單詞查找樹或鍵樹，是一種多叉樹結構。html 上圖是一棵 Trie 樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。從上圖能夠概括出Trie樹的基本性質：node 根節點不包含字符，除根節點外的每個子節點都包含一個字符。 從根節點到某一個節點，路徑上

>>阅读原文<<