今日在学二叉平衡树的路上更近一步了。
题目描述
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
- 插入xx数
- 删除xx数(若有多个相同的数，因只删除一个)
- 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名)
- 查询排名为xx的数
- 求xx的前驱(前驱定义为小于xx，且最大的数)
- 求xx的后继(后继定义为大于xx，且最小的数)
输入输出格式
输入格式：
第一行为nn，表示操作的个数,下面nn行每行有两个数optopt和xx，optopt表示操作的序号( 1 \leq opt \leq 61≤opt≤6 )
输出格式：
对于操作3,4,5,63,4,5,6每行输出一个数，表示对应答案
正在整理代码中，我将在代码旁附上注释