字典树-前缀树和后缀树

转自:https://blog.csdn.net/u013949069/article/details/78056102   1 引言 今天主要看的是树中的两个比较重要的数据结构——前缀树和后缀树。在此之前,先来看两个问题。(参考博客:从Trie树(字典树)谈到后缀树)   1.1 问题1 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析
相关文章
相关标签/搜索