红黑树插入时的自平衡

红黑树插入时的自平衡 红黑树实质上是一棵自平衡的二叉查找树,引入带颜色的节点也是为了方便在进行插入或删除操作时,如果破坏了二叉查找树的平衡性能通过一系列变换保持平衡。 红黑树的性质 每个节点要么是红色,要么是黑色 根节点必须是黑色 两个红色节点不能相连 从根节点出发到达任意叶子节点经过的黑色节点个数相同 红黑树的数据结构 红黑树实质上是一颗二叉查找树,左子树的值小于根节点的值,右子树的值大于根节点的值。 public class RedBlackTree { private static int BLACK = 1; private static final int RED