01tire

Posted 2020-11-24 2574580837wzc

前置芝士
二进制，tire

平衡树

一种数据结构，来维护一些数，需要支持以下操作：
1.插入 xx 数
2.删除 xx 数(若有多个相同的数，因只删除一个)
3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 )
4.查询排名为 xx 的数
5.求 xx 的前驱(前驱定义为小于 xx，且最大的数)
6.求 xx 的后继(后继定义为大于 xx，且最小的数)

01tire

一种数据结构，来维护一些数，可以支持以下操作：
1.插入 xx 数
2.删除 xx 数(若有多个相同的数，因只删除一个)
3.查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 )
4.查询排名为 xx 的数
5.求 xx 的前驱(前驱定义为小于 xx，且最大的数)
6.求 xx 的后继(后继定义为大于 xx，且最小的数)