查询排名为 的数;
这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 数; 删除 数(若有多个相同的数,因只删除一个); 查询 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 的数; 求 的前驱(前驱定义为小于 ,且最大的数); 求 的后继(后继定义为大于 ,且最小的数)。
(图片来源网络,侵删)
查询排名为 的数;
这是一道模板题。 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 数; 删除 数(若有多个相同的数,因只删除一个); 查询 数的排名(若有多个相同的数,因输出最小的排名); 查询排名为 的数; 求 的前驱(前驱定义为小于 ,且最大的数); 求 的后继(后继定义为大于 ,且最小的数)。