6天通吃樹結構—— 第五天 Trie樹

原文地址爲： 6天通吃樹結構—— 第五天 Trie樹      很有段時間沒寫此係列了，今天我們來說Trie樹，Trie樹的名字有很多，比如字典樹，前綴樹等等。 一：概念      下面我們有and,as,at,cn,com這些關鍵詞，那麼如何構建trie樹呢？ 從上面的圖中，我們或多或少的可以發現一些好玩的特性。       第一：根節點不包含字符，除根節點外的每一個子節點都包含一個字符。  

>>阅读原文<<