trie树

Trie树的名字有很多，比如字典树，前缀树等等。 比如“ 有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。” 该如何解决？ 有一种方案就是使用Trie树加 排序实现 。 Trie 树也就是常说的字典树，实际上相当于把单词的公共部分给拎出来，这样一层一层往上拎直到得到每个节点都是不可分的最小单元！ 一：概念      下面我们有an

>>阅读原文<<