2019年9月24日
Treap
摘要： Treap = Tree + Heap Treap的每个节点保存两个值 （1）键值（维持BST的熟悉） （2）优先级（随机生成，维持Heap的属性） 支持六个操作： （1）插入节点 （2）删除节点 （3）查询数x的排名 （4）查询排名为x的数 （5）查询数x的前驱（求树中比x小的最大数） （6）查询 阅读全文
posted @ 2019-09-24 20:16 Hanasaki 阅读(157) 评论(0) 推荐(0)