算法导论中关于红黑树的一道题

[ajly0035]

题是将41 ，38，31，12，19，8依次插入一棵空的红黑树我的答案在图1中(作的比较粗糙，见谅)



我的问题是我插入完成之后，先删了一个8，但是我再删除19的时候怎么也不对了（步骤为图2， 3， 4），图4是结果，左子树的黑高度比右子树高1，我将x的那一层黑色赋给41，刚好满足条件，但是书上描述的算法并没这一步，它是当x为根节点即退出循环，我的做法对不对啊，请大哥大姐指教！！！！！谢谢！！！

[ajly0035]

两个图一样，发错了，，抱歉

[PeacefulBY]

换个地方发图吧，百度zb看不到他的图……

[ajly0035]

你们看不到？

[ajly0035]

我在百度提问过 ，但没人回答
题的地址在下面，大家可以去看以下：
http://zhidao.baidu.com/question/111502017.html

[ShingRay]

______8(R)
____12(B)
__19(R)
____31(B)
38(B)
__41(B)

____12(B)
__19(R)
____31(B)
38(B)
__41(B)

__12(B)
____31(R)
38(B)
__41(B)

__31(B)
38(B)
__41(B)

38(B)
__41(R)

41(B)

[ajly0035]

第二步 删除19，是不是这样：
38B
/ \
/ \
12B 41B
\
\31R

能不能详细的说一下，小弟我笨啊