红黑树是一种什么样的实现方式？ ·红黑树一定是平衡的吗？ ·近似平衡：黑高相等，路径长度最多是两倍 ·但性能依然足够好：gn ·红黑树的维持关键 ·Insert和delete ·红黑树的5个性质 ·两种色彩；根为黑色；叶(i为黑色；红节点的子女为黑色；黑高相等 ·同一条路径上两个节点颜色红黑交换 ·有颜色交换的树的旋转红黑树是一种什么样的实现方式？ • 红黑树一定是平衡的吗？ • 近似平衡：黑高相等，路径长度最多是两倍 • 但性能依然足够好：lgn • 红黑树的维持关键 • Insert和delete • 红黑树的5个性质 • 两种色彩；根为黑色；叶(nil)为黑色；红节点的子女为黑色；黑高相等 • 同一条路径上两个节点颜色红黑交换 • 有颜色交换的树的旋转