会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Usmireko
博客园
首页
新随笔
联系
订阅
管理
2018年5月6日
Treap平衡树
摘要: 平衡树有splay,旋转treap,非旋转treap,而splay由于坑爹的6倍常数而不幸遭到dalao嫌弃(spaly:???),而非旋转treap经常被应用于可持久化数据结构中,蒟蒻表示不会 treap可以支持以下几种操作:插入,删除,查询x的排名(第几大),查询排名是x的数,x的前驱与后继 t
阅读全文
posted @ 2018-05-06 15:46 Usmireko
阅读(291)
评论(0)
推荐(0)
编辑
公告