【学校OJ】avl平衡树 普通平衡树

题目描述 你须要写一种数据结构(可参考题目标题),来维护一些数,其中须要提供如下操做: 1. 插入一个整数x 2. 删除一个整数x(如有多个相同的数,只删除一个) 3. 查询整数x的排名(如有多个相同的数,输出最小的排名),相同的数依次排名,不并列排名 4. 查询排名为x的数,排名的概念同3 5. 求x的前驱(前驱定义为小于x,且最大的数),保证x有前驱 6. 求x的后继(后继定义为大于x,且最小
相关文章
相关标签/搜索