STL源碼剖析紅黑樹插入狀況理解

1.目的是解決新結點與其父節點的紅-紅衝突

2.又要保證，之前經過這棵子樹的所有路徑上的黑色結點個數在旋轉、變色後不變

3.紅黑樹的插入fixup操作，先改變顏色，在旋轉。改變顏色是爲了解決紅紅衝突，衝突解決後，會有顏色改變使原來的路徑黑高改變。通過旋轉來是黑高復原。