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

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

>>阅读原文<<