因為以前沒學過紅黑樹
最近上網找資料自學碰到一些問題
http://www.cnblogs.com/skywang12345/p/3245399.html
如上面網址的刪除操作的Case 4最後一步
資質駑鈍 不太能理解為何要把x設成root QQ
有什麼特別的用意嗎？還是實作上這樣能方便後續的操作？
感謝～

我們學校資結老師上課是用這種做法，但是後來在演算法聽到另外的版本比較好理解。我是記演算法的版本，我自聽到另外的版本比較好理解。我是記演算法的版本，我自己的理解是就是讓整棵樹幾乎長成黑色的complete binary tree 這樣所經過的黑色點數就會一樣

原來紅黑樹還有分版本@@ b大可以提供詳細嗎或是關鍵字？我找到的好像都差不多

我是直接看楓葉本的紅黑樹 給個參考