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

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

>>阅读原文<<