Trie樹

Trie樹 Trie樹，又叫字典樹、前綴樹（Prefix Tree）、單詞查找樹 或 鍵樹，是一種多叉樹結構。下圖是一棵Trie樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。 從上圖可以歸納出Trie樹的基本性質： 1.根節點不包含字符，除根節點外的每一個子節點都包含一個字符。 2.從根節點到某一個節點，路徑上經過的字符

>>阅读原文<<