2022年6月1日
Treap
摘要： 定义 Binary Search Tree + Heap 用在红黑树、B+树，AVL，Splay等地方 保证在O(logn)内的查询 普通Treap方法类 插入数值 x。 删除数值 x(若有多个相同的数，应只删除一个)。 查询数值 x 的排名(若有多个相同的数，应输出最小的排名)。 查询排名为 x 阅读全文
posted @ 2022-06-01 00:29 InsiApple 阅读(27) 评论(0) 推荐(0) 编辑