[理工] 104 成大資結兩題

看板Grad-ProbAsk作者 (ChesTer)時間9年前 (2016/02/22 15:40), 編輯推噓5(5推 0噓 11→)
留言16則, 4人參與, 最新討論串1/1
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
→
02/22 18:10, , 1F
第2題 你可以參考這個 http://goo.gl/LwNuY5
02/22 18:10, 1F
→
02/22 18:12, , 2F
第1題 從判斷插入點uncle是red開始 case 1 -> 調整
02/22 18:12, 2F
→
02/22 18:16, , 3F
bottom-up recursive上去判斷757,614皆為紅 case2 ->調整
02/22 18:16, 3F
→
02/22 18:17, , 4F
最後再把調整完的樹顏色畫出來
02/22 18:17, 4F
→
02/22 18:33, , 5F
謝謝
02/22 18:33, 5F
→
02/22 18:33, , 6F
轉換部分沒問題,我想知道題目所述"after operand v i
02/22 18:33, 6F
→
02/22 18:33, , 7F
s read postfix in postfix"是什麼意思
02/22 18:33, 7F
推
02/22 19:09, , 8F
就你的答案吧 轉換直到v的時候stack跟目前postfix string
02/22 19:09, 8F
→
02/22 19:09, , 9F
的內容
02/22 19:09, 9F
→
02/22 22:49, , 10F
了解，感謝大神
02/22 22:49, 10F
推
02/23 10:13, , 11F
我算出來節點A是419 red耶 B 614 block沒錯
02/23 10:13, 11F
→
02/23 12:39, , 12F
!!! 好像是我算錯@@
02/23 12:39, 12F
推
02/23 12:57, , 13F
我AB顛倒了 換一下
02/23 12:57, 13F
推
02/24 16:10, , 14F
請問可以私訊我過程嗎？ 我一直畫不出來
02/24 16:10, 14F
推
02/24 16:16, , 15F
紅黑樹
02/24 16:16, 15F
→
02/24 18:04, , 16F
第一張圖有要LR旋轉的地方
02/24 18:04, 16F
‣ 更多 eagle080717 的文章
文章代碼(AID): #1MohjicV (Grad-ProbAsk)