摘要: 一、平衡树用来干什么 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入 xxx 数 删除 xxx 数(若有多个相同的数,因只删除一个) 查询 xxx 数的排名(排名定义为比当前数小的数的个数 +1+1+1 ) 查询排名为 xxx 的数 求 xxx 的前驱(前驱定义为 阅读全文
posted @ 2020-01-19 16:16 kongbursi 阅读(1647) 评论(0) 推荐(0) 编辑