字典樹(trie樹)實現詞頻查找

     碎碎念:  在大學數據結構中，有關於樹的應用部分。其中一個就是利用樹來進行詞頻的統計，我們主要希望的是查詢效率高，對於樹來說查詢效率和插入都比較快，時間複雜度都能做到較好。  我們來看一段來自百度百科對trie樹的解釋:       字典樹又稱單詞查找樹，Trie樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計，排序和保存大量的字符串（但不僅限於字符串），所以經常被搜索引擎系統

>>阅读原文<<