摘要：
本章内容：一 动态顺序统计二 如何扩张数据结构三 区间树一 动态顺序统计参照：红黑树1. n个元素集合中的第 i 个顺序统计量就是简单地规定为该集合中的具有第 i 小关键字的元素。对于一个无序的集合可以在O(n)的时间内确定任何的顺序统计量。这里修改一下红黑树使得可以在O(lg n)时间内确定任何的顺序统计量。2. 顺序统计树：在原先红黑树的每个结点x加入属性size , 表示以x为根的子树的总结点数（包括x），定义哨兵大小为0，即T.nil.size = 0. 有等式： x.size = x.left.size + x.right.size + 13. 为了使关键字可以相同，... 阅读全文