红黑树算法实现与改进.ppt

红黑树算法实现与改进 1. 红黑树的分析与算法实现 1 红黑树的介绍 2 红黑树的插入算法介绍 3 红黑树的查找算法介绍 4 红黑树的删除算法介绍 5 红黑树的修改算法介绍 2. 红黑树的扩充和改造 1 顺序统计树 OS 2 索引红黑树 1.1 红黑树的由来 2-3-4 树 二叉平衡树 红 黑 树 1.2 红黑树的定义 性质 1. 节点是红色或黑色 性质 2. 根是黑色 性质 3. 所有叶子都是黑