| 查看: 1087 | 回复: 0 | ||
[求助]
《算法导论》中红黑树删除结点的伪代码没看明白
|
|
伪代码如下，见图1，图2 删除的结点是z，我的疑问是RB-DELETE-FIXUP(T, x)中的x到底指向什么，请懂的人就下面一个图给我解释下就行了。我自己是越看越晕。根据这个博客http://blog.csdn.net/v_JULY_v/article/details/6284050 下面这个图是属于case1的。但是我觉得x指向第一幅图的right[13]，然后再往下看RB-DELETE-FIXUP(T, x)就不对劲了。 下面是删除结点12，图3是原图，图4是删除后的图，就这两个图和伪代码给我解释下好了，主要是解释x,y在RB-DELETE(T, z)和RB-DELETE-FIXUP(T, x)分别指向哪个结点  图1  图2  图3  图4 [ 来自科研家族 哲学人生 ] |
回复此楼» 猜你喜欢
材料调剂
已经有7人回复
-
化学工程085602 305分求调剂
已经有10人回复
-
289求调剂
已经有15人回复
-
291 求调剂
已经有7人回复
-
274求调剂
已经有14人回复
-
北京林业大学硕导招生广告
已经有3人回复
-
309求调剂
已经有5人回复
-
292求调剂
已经有8人回复
-
求调剂
已经有4人回复
-
一志愿 西北大学 总分282 英语一62 求调剂
已经有3人回复
找到一些相关的精华帖子，希望有用哦~
英语好的TX帮忙看看我论文修改后给主编的信有没有问题？
已经有4人回复
- 下载重要文件时提醒有病毒直接删除，怎么才能把文件下载下来呢？
已经有9人回复
- 区长为什么删除我的帖子？
已经有9人回复
- 青基排版格式的-括号内的内容删除了没？急啊
已经有4人回复
- 中科院的申请联合培养，英语六级都没过，有戏吗？
已经有8人回复
- 修稿中审稿专家要求considerly shorten论文，修改时可以删除一部分内容吗？
已经有4人回复
- 2004年两道数学题没弄明白，有知道的帮忙说下，谢谢了！
已经有3人回复
- 填写香港的FORM ID990a 有几个地方不明白
已经有4人回复
- 青年基金申请书正文行间距及自动生成的各章节括号内说明内容能否删除等问题
已经有8人回复
- 不太明白“技术开发”和“信息调研”两个职位的区别？能帮忙解释一下吗？
已经有26人回复
- 大家进来帮看看这句话啥意思啊，硬是没明白！
已经有3人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人
