[理工] 104 成大資結兩題

[eagle080717 (ChesTer)]

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

謝謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.141.224
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1456126828.A.99F.html
→ OppOops: 第2題 你可以參考這個 http://goo.gl/LwNuY5
→ OppOops: 第1題 從判斷插入點uncle是red開始 case 1 -> 調整
→ OppOops: bottom-up recursive上去判斷757,614皆為紅 case2 ->調整
→ OppOops: 最後再把調整完的樹顏色畫出來
→ eagle080717: 謝謝
→ eagle080717: 轉換部分沒問題,我想知道題目所述"after operand v i
→ eagle080717: s read postfix in postfix"是什麼意思
推 OppOops: 就你的答案吧 轉換直到v的時候stack跟目前postfix string
→ OppOops:  的內容
→ eagle080717: 了解，感謝大神
推 pzoxic: 我算出來節點A是419 red耶 B 614 block沒錯
→ eagle080717: !!!  好像是我算錯@@
推 pzoxic: 我AB顛倒了 換一下
推 seanroxy0713: 請問可以私訊我過程嗎？ 我一直畫不出來
推 seanroxy0713: 紅黑樹
→ eagle080717: 第一張圖有要LR旋轉的地方