[理工] 104 成大资结两题
楼主: eagle080717 (ChesTer) 2016-02-22 15:40:26
1.
![]()
2.(在图中偏下方)
![]()
请问各位正取生大神高手，第一题的describe the operation procedures for the insertion
，我只知道是LR rotation，若直接step by step画每个阶段的树可以吗?
第二题我不太懂他的意思，是指把operand v以前的部分转为postfix吗?
答案是这样吗?
![]()
谢谢大家
2.(在图中偏下方)
请问各位正取生大神高手，第一题的describe the operation procedures for the insertion
，我只知道是LR rotation，若直接step by step画每个阶段的树可以吗?
第二题我不太懂他的意思，是指把operand v以前的部分转为postfix吗?
答案是这样吗?
谢谢大家
作者: OppOops (Oops) 2016-02-22 18:10:00
第2题 你可以参考这个 http://goo.gl/LwNuY5第1题 从判断插入点uncle是red开始 case 1 -> 调整bottom-up recursive上去判断757,614皆为红 case2 ->调整最后再把调整完的树颜色画出来
楼主: eagle080717 (ChesTer) 2016-02-22 18:33:00
谢谢转换部分没问题,我想知道题目所述"after operand v is read postfix in postfix"是什么意思
作者: OppOops (Oops) 2016-02-22 19:09:00
就你的答案吧 转换直到v的时候stack跟目前postfix string的内容
楼主: eagle080717 (ChesTer) 2016-02-22 22:49:00
了解，感谢大神
作者: pzoxic (喷迪) 2016-02-23 10:13:00
我算出来节点A是419 red耶 B 614 block没错
楼主: eagle080717 (ChesTer) 2016-02-23 12:39:00
!!! 好像是我算错@@
作者: pzoxic (喷迪) 2016-02-23 12:57:00
我AB颠倒了 换一下
作者: seanroxy0713 (SEAN ) 2016-02-24 16:10:00
请问可以私讯我过程吗？ 我一直画不出来红黑树
楼主: eagle080717 (ChesTer) 2016-02-24 18:04:00
第一张图有要LR旋转的地方