红黑树的特点 红黑树的变色与旋转 为了方便处理红黑树 旋转操作 和普通平衡树的旋转操作相同,同时有如下的性质。 红黑树的删除操作 删除操作 分为两步: 第一步:按照排序二叉树规则–删除节点 分三种情况 所谓的前驱与后继节点是从水平方向上来说的 、 第二步:修复红黑树性质 按照第一步若删除的是红色节点,不用修复 如果是黑色节点则会进行修复 从234树出发理解红黑树 等价关系 各种节点的等价 注意裂变的等价行为