摘要：
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树，不需要旋转，但是非常暴力，据说常数很小，但是我写的替罪羊树跑不过 Treap ，可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele 阅读全文
摘要：
平衡树入门——FHQ_Treap 1 简介 FHQ treap，也有人称之为无旋 Treap，因为没有旋转，所以可以支持可持久化，也可以支持序列操作，常数略大，速度比 Splay 快。用两个操作——插入和删除就完成了对整个 Treap 的维护。自我感觉代码复杂度比 Treap，Splay 很低。容易 阅读全文