【算法导论】第14章，数据结构的扩张

使用lgn的时间查找顺序统计量：

将红黑树扩张

14.1 动态顺序统计

红黑树加一个记录size， size记录自己作为根节点的子树的大小

14.2 如何扩张数据结构

1、选择基础数据结构

2、确定要在基础数据结构上添加哪些信息

3、验证可用基础数据结构上的基本修改操作维护新信息

4、设计新的操作