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

作者:July、yansha。 出处: http://blog.csdn.net/v_JULY_v  。  引言     常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。     第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间
相关文章
相关标签/搜索