2018年11月27日
平衡树学习笔记（5）-------SBT
摘要： SBT 上一篇： "平衡树学习笔记（4） 替罪羊树" 所谓SBT，就是Size Balanced Tree 它的速度很快，完全碾爆Treap，Splay等平衡树，而且代码简洁易懂 尤其是插入节点多的时候，比其它树快多了（~~不考虑毒瘤红黑树~~） 尤其是它的平衡操作maintain，均摊$O(1)$ 阅读全文
posted @ 2018-11-27 21:46 olinr 阅读(379) 评论(0) 推荐(0) 编辑