警示后人
查看原帖
警示后人
427120
KS_tips_CN楼主2022/8/30 21:21

我用的是 01Tire维护的平衡树,和大多数人的做法不一样,因此不提具体实现中的细节了,提了也没人看(

想必有一大批人和我一样是做完普通平衡树板题来的,这道题和板题的区别在于

普通平衡树板题中,查询数字 xx 的排名中,数字 xx 是确定存在的,即查询的时候数集中一定存在这个数字

然而这个题中的查询是有可能查询不存在的数字的排名的,因此要先插入,查询,再删除

2022/8/30 21:21
加载中...