从Trie树 字典树 谈到后缀树 10 28修订

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