Trie樹

Trie樹的名字有很多，比如字典樹，前綴樹等等。 一：概念      下面我們有and,as,at,cn,com這些關鍵詞，那麼如何構建trie樹呢？ 從上面的圖中，我們或多或少的可以發現一些好玩的特性。       第一：根節點不包含字符，除根節點外的每一個子節點都包含一個字符。       第二：從根節點到某一節點，路徑上經過的字符連接起來，就是該節點對應的字符串。       第三：每個單詞

>>阅读原文<<