STL源码剖析红黑树插入状况理解

1.目的是解决新结点与其父节点的红-红冲突

2.又要保证，之前经过这棵子树的所有路径上的黑色结点个数在旋转、变色后不变

3.红黑树的插入fixup操作，先改变颜色，在旋转。改变颜色是为了解决红红冲突，冲突解决后，会有颜色改变使原来的路径黑高改变。通过旋转来是黑高复原。