From Zero to Hero

Ternary Search Tree

A 1-post collection

对三叉搜索树的理解

对于字符串的高效处理一般都是用字典树——Trie,或者ac自动机的。但是字典树对于大量数据的空间的开销相当大,特别我们的字典中不仅仅是26个字母组成的字符串时空间的损耗就会巨大无比。。。 三叉搜索树就是一种比较好的解决方法,我第一次看到的时候时在最近的《程序员》杂志上的一篇文章— ... »

zerob13 at | java, Ternary Search Tree, 三叉树, 字符串处理, 搜索树, 数据结构 |