2018年5月20日
替罪羊树
摘要： 替罪羊树 替罪羊树是一种不用旋转的平衡树，并且速度还不错，大约在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) 编辑