这篇博客 中提到
01trie 已知最好写的平衡树,至少目前常数最小(测了大部分平衡树实现) 跑的比动态开点线段树什么的快多了 比Splay快 1.5-2 倍 主要是基于二进制分解的 Trie 同时满足二叉查找树,线段树和平衡树性质,具有高可扩展性
01trie
已知最好写的平衡树,至少目前常数最小(测了大部分平衡树实现)
跑的比动态开点线段树什么的快多了
比Splay快 1.5-2 倍
主要是基于二进制分解的 Trie
同时满足二叉查找树,线段树和平衡树性质,具有高可扩展性
有没有大佬可以解释一下具体的实现思路,他的代码看不明白。
还有就是这东西可以维护哪些?