词频分析--字典树的应用

词频分析–字典树的应用 字典树又称单词查找树，Trie树，前缀树，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串因此常常被搜索引擎系统用于文本词频统计。 它的优势是：利用字符串的公共前缀来减小查询时间，最大限度地减小无谓的字符串比较，查询效率比哈希树高。 下面咱们来用python应用字典树实现词频分析 首先咱们定义一个节点， 节点包括三部份内容，1是字符，2是该字

>>阅读原文<<