摘要: 替罪羊树 替罪羊树是一种不用旋转的平衡树,并且速度还不错,大约在treap和splay之间吧(treap就是那么快)。 这里用rank和xth操作实现了pre和next操作。注意rank操作找的是 =x且最小的编号,这样pre只需要查找rank(x) 1,next只需要查找rank(x+1),很优雅 阅读全文
posted @ 2018-05-20 10:35 pechpo 阅读(241) 评论(0) 推荐(0) 编辑