会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
PECHPO
认识你自己!
新随笔
联系
订阅
管理
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)
编辑
公告