我用的是 01Tire维护的平衡树,和大多数人的做法不一样,因此不提具体实现中的细节了,提了也没人看(
想必有一大批人和我一样是做完普通平衡树板题来的,这道题和板题的区别在于
普通平衡树板题中,查询数字 xxx 的排名中,数字 xxx 是确定存在的,即查询的时候数集中一定存在这个数字
然而这个题中的查询是有可能查询不存在的数字的排名的,因此要先插入,查询,再删除