trie樹

Trie樹的名字有很多，比如字典樹，前綴樹等等。 比如「 有一個1G大小的一個文件，裏面每一行是一個詞，詞的大小不超過16字節，內存限制大小是1M。返回頻數最高的100個詞。」 該如何解決？ 有一種方案就是使用Trie樹加 排序實現 。 Trie 樹也就是常說的字典樹，實際上相當於把單詞的公共部分給拎出來，這樣一層一層往上拎直到得到每個節點都是不可分的最小單元！ 一：概念      下面我們有an

>>阅读原文<<