Trie 樹

Trie樹，又稱字典樹，關於它的結構就不詳細介紹了。Trie樹在單詞統計、前綴匹配等不少方面有很大用處。它的主要特色以下：java 根節點不包含字符，除根節點外的每個節點都只包含一個字符。 從根節點到某一節點，路徑上通過的字符鏈接起來，爲該節點對應的字符串。  每一個節點的全部子節點包含的字符都不相同。 我本身用java實現了一個最基本的Trie樹，功能有：插入單詞，查找單詞，刪除單詞，以字典序遍

>>阅读原文<<