[理工] 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