算法设计与分析
谭守标安徽大学 电子学院.9
第十章 动态次序统计和区间树
扩张数据结构概念动态次序统计（过程及分析）数据结构选择操作确定元素秩维护操作扩张数据结构概念普通步骤红黑树扩张定理介绍及证实区间树概念及扩张步骤（过程及分析）程序演示及说明
一、扩张数据结构概念
向标准数据结构中增加一些信息附加信息能为该数据数据结构上普通操作所更新和维护