摘要： SBT Size Balabce Tree SBT的平衡条件是，对于一个节点，他的size必须大于等于他的兄弟的左右儿子的size 不满足的话，就要进行修复操作，即maintain操作 加入我们现在修复的是T[x].son[1]， 如果T[T[T[x].son[0]].son[0]].size > 阅读全文

摘要： 今天是写平衡树的一天，准备仅使用今天一天的时间了解一下这个模板，不至于比赛的时候出模板题也写不上来 平衡树是一个很巧妙的数据结构，各种旋转全都是智慧 Splay与Treap相比各有其巧妙的地方，今天使用题目测试了一下，速度不相上下，相对于我自己而言，更喜欢Treap，小白不求甚解，不知道两者之间有什 阅读全文