因为以前没学过红黑树
最近上网找资料自学碰到一些问题
http://www.cnblogs.com/skywang12345/p/3245399.html
如上面网址的删除操作的Case 4最后一步
资质驽钝 不太能理解为何要把x设成root QQ
有什么特别的用意吗？还是实作上这样能方便后续的操作？
感谢～

我们学校资结老师上课是用这种做法，但是后来在算法听到另外的版本比较好理解。我是记算法的版本，我自听到另外的版本比较好理解。我是记算法的版本，我自己的理解是就是让整棵树几乎长成黑色的complete binary tree 这样所经过的黑色点数就会一样

原来红黑树还有分版本@@ b大可以提供详细吗或是关键字？我找到的好像都差不多

我是直接看枫叶本的红黑树 给个参考