红黑树性质根节点都是黑色红色节点的子节点必然是黑色每个节点不是红色就是黑色叶子节点都是黑色旋转旋转与颜色变换规则所有插入的节点默认是红色颜色变换当前节点的父节点是红色 且 其祖父节点的另一个子节点(叔叔节点)也是红色将父节点和叔叔节点变成黑色 祖父节点变成红色 然后对祖父节点进行判断是否需要变换颜色或者旋转旋转左旋当父节点是红色叔叔节点是黑色且当前节点是右节点时对父节点进行左旋父节点变黑祖父节点下沉变红右旋当父节点是红色叔叔节点是黑色且当前节点是左节点时对祖父节点进行右旋