从Trie树(字典树)谈到后缀树(10.28修订)

            从Trie树(字典树)谈到后缀树 说明:本文基本上是“整理”性质,致谢文末的参考文献。  引言     常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,此次,我们来说另外两种树:Tire树与后缀树。不过,在此以前,先来看两个问题。     第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给
相关文章
相关标签/搜索