樹結構-------前綴樹

何爲前綴樹：又叫字典樹、單詞查找樹或鍵樹，是一種多叉樹結構。如下圖 上圖是一棵Trie樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。從上圖可以歸納出Trie樹的基本性質： ①根節點不包含字符，除根節點外的每一個子節點都包含一個字符。  ②從根節點到某一個節點，路徑上經過的字符連接起來，爲該節點對應的字符串。  ③每個節點

>>阅读原文<<