数据结构与算法(8):红黑树.pdf

数据结构与算法8红树 红树即R-B Tree本的主要内容包括红树的特性红树的时间复杂度和它的证明 红树的时间复杂度和它的证明红树的左旋右旋插删除等操作 红树的定义 1.1 红树的定义 R-B Tree全称是Red-black Tree称为红树它是种特殊的叉查找树红树的每 个节点上都有存储位表示节点的颜可以是红Red或Black 红树是种平衡叉查找树是在计算机科学在到的种数据结构典型的途是实现关