张铭红黑树 2007年12月25日2时19分 总结 谢谢! ◆红黑树高度平衡 ◆结点插入算法 树重构 ■换色、调整 北京大学信息学院 ◆结点删除算法 张铭 ■树重构 ■重着色 zhang@db.pku.edu.cn 转换状态 2007年12月2日2时19分 北京大学张铭心红黑树 2007年12月25日2时19分 北京大学张铭心红黑树张铭 红黑树 2007年12月25日2时19分 7 2007年12月25日2时19分 北京大学 张铭© 红黑树 37 总结 红黑树高度平衡 结点插入算法 „ 树重构 „ 换色、调整 结点删除算法 „ 树重构 „ 重着色 „ 转换状态 2007年12月25日2时19分 北京大学 张铭© 红黑树 38 谢谢！ 北京大学信息学院 张铭 mzhang@db.pku.edu.cn