Trie的java實現

關注Trie 這種結構已經很久，Trie有一個很有趣的用途，那就是自動提示。而且，前不久在一次面試裏，也需要用Trie來解答。所以，在此對這個數據結構進行總結。 Trie，又稱單詞查找樹或鍵樹，是一種樹形結構。典型應用是用於統計和排序大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：最大限度地減少無謂的字符串比較，查詢效率比哈希表高。 它有3個基本性質： 根節點

>>阅读原文<<