2018年5月6日
Treap平衡树
摘要： 平衡树有splay，旋转treap，非旋转treap，而splay由于坑爹的6倍常数而不幸遭到dalao嫌弃（spaly：？？？），而非旋转treap经常被应用于可持久化数据结构中，蒟蒻表示不会 treap可以支持以下几种操作：插入，删除，查询x的排名（第几大），查询排名是x的数，x的前驱与后继 t 阅读全文
posted @ 2018-05-06 15:46 Usmireko 阅读(292) 评论(0) 推荐(0) 编辑