[理工] 104 成大资结两题

楼主: eagle080717 (ChesTer)   2016-02-22 15:40:26
1.
http://i.imgur.com/vQFlejV.jpg
2.(在图中偏下方)
http://i.imgur.com/diC5xSB.jpg
请问各位正取生大神高手,第一题的describe the operation procedures for the insertion
,我只知道是LR rotation,若直接step by step画每个阶段的树可以吗?
第二题我不太懂他的意思,是指把operand v以前的部分转为postfix吗?
答案是这样吗?
http://i.imgur.com/orluhZT.jpg
谢谢大家
作者: 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旋转的地方

Links booklink

Contact Us: admin [ a t ] ucptt.com