字典树(trie树)实现词频查找

     碎碎念:  在大学数据结构中，有关于树的应用部分。其中一个就是利用树来进行词频的统计，我们主要希望的是查询效率高，对于树来说查询效率和插入都比较快，时间复杂度都能做到较好。  我们来看一段来自百度百科对trie树的解释:       字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统

>>阅读原文<<