压缩trie

缘起

经过前面几篇文章的论述，我们已经知道了标准trie这种数据结构以及它的具体运用. 但是同时我们也指出了它的弊端——比较吃内存. 所以为了克服这个缺点同时又不影响算法效率. 压缩trie横空出世.

Read More