使用lgn的时间查找顺序统计量：
将红黑树扩张
14.1 动态顺序统计
红黑树加一个记录size， size记录自己作为根节点的子树的大小
14.2 如何扩张数据结构
1、选择基础数据结构
2、确定要在基础数据结构上添加哪些信息
3、验证可用基础数据结构上的基本修改操作维护新信息
4、设计新的操作
posted on 2018-08-11 00:34 yesuuu 阅读(127) 评论(0) 编辑 收藏 举报
