[理工] 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旋轉的地方