1.目的是解决新结点与其父节点的红-红冲突
2.又要保证,之前经过这棵子树的所有路径上的黑色结点个数在旋转、变色后不变
3.红黑树的插入fixup操作,先改变颜色,在旋转。改变颜色是为了解决红红冲突,冲突解决后,会有颜色改变使原来的路径黑高改变。通过旋转来是黑高复原。
1.目的是解决新结点与其父节点的红-红冲突
2.又要保证,之前经过这棵子树的所有路径上的黑色结点个数在旋转、变色后不变
3.红黑树的插入fixup操作,先改变颜色,在旋转。改变颜色是为了解决红红冲突,冲突解决后,会有颜色改变使原来的路径黑高改变。通过旋转来是黑高复原。