Java 前綴樹Trie（字典樹、單詞查找樹）

前綴樹也稱字典樹、單詞查找樹。 字典樹是一種多叉樹。 之前我學習的映射，本身也可以稱爲字典，只不過和我們現在要說的字典樹Trie不同。下面對映射字典和字典樹Trie做性能比較：             Trie的結構如圖所示： Trie的定義： 例如：每個節點有26個指向下個節點的指針。 不過這裏的26並不是一定的，如果字母有大小寫，就要改成52，如果有加入其他特殊字符，又是不同的。 應該考慮不同

>>阅读原文<<