Trie树：统计词频、排序、查找

Trie树利用字符串的公共前缀下降了查询时间的开销，提升了查询的效率。java 字典树的插入，删除和查找都很是简单，用一个一重循环便可。node 1. 从根节点开始一次搜索this 2. 取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索spa 3. 在相应的子树上，取得要查找关键词的第二个字母，并进一步选择对应的子树进行检索code 4. 迭代过程...字符串 5.

>>阅读原文<<