| 查看: 1082 | 回复: 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 [ 来自科研家族 哲学人生 ] |
回复此楼» 猜你喜欢
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有12人回复
-
AI 太可怕了，写基金时，提出想法，直接生成的文字比自己想得深远，还有科学性
已经有11人回复
-
天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人）
已经有11人回复
-
表哥与省会女结婚，父母去帮带孩子被省会女气回家生重病了
已经有9人回复
-
同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗
已经有10人回复
-
依托企业入选了国家启明计划青年人才。有无高校可以引进的。
已经有11人回复
找到一些相关的精华帖子，希望有用哦~
英语好的TX帮忙看看我论文修改后给主编的信有没有问题？
已经有4人回复
- 下载重要文件时提醒有病毒直接删除，怎么才能把文件下载下来呢？
已经有9人回复
- 区长为什么删除我的帖子？
已经有9人回复
- 青基排版格式的-括号内的内容删除了没？急啊
已经有4人回复
- 中科院的申请联合培养，英语六级都没过，有戏吗？
已经有8人回复
- 修稿中审稿专家要求considerly shorten论文，修改时可以删除一部分内容吗？
已经有4人回复
- 2004年两道数学题没弄明白，有知道的帮忙说下，谢谢了！
已经有3人回复
- 填写香港的FORM ID990a 有几个地方不明白
已经有4人回复
- 青年基金申请书正文行间距及自动生成的各章节括号内说明内容能否删除等问题
已经有8人回复
- 不太明白“技术开发”和“信息调研”两个职位的区别？能帮忙解释一下吗？
已经有26人回复
- 大家进来帮看看这句话啥意思啊，硬是没明白！
已经有3人回复
点击这里搜索更多相关资源科研从小木虫开始，人人为我，我为人人