算法设计和分析动态顺序统计.ppt

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