→ rockieloser: 以他給的點為root去轉 藍色吧 02/04 12:22
→ rockieloser: 然後最後一題 你怎麼轉inorder也不變 其實不用畫 02/04 12:26
對欸!!我沒有想到是BST的inorder!!!謝謝r大提點XDD
※ 編輯: yunghan15 (39.12.11.81), 02/04/2019 12:29:55
各位好，新年快樂~~~
關於102年交大資演的7題想請問
https://i.imgur.com/OA4Hkr1.png
https://i.imgur.com/rc4QCEz.png
關於rotate的方向不是很確定
在板上查到的答案雖然跟我最後的答案是一樣的
但過程不確定對不對
https://i.imgur.com/dZJ9NTN.jpg
他的第一步left_rotate(6)應該是要照橘色的方向還是藍色的呢?
我是照藍色的方向rotate的
但如果這樣轉的話到了第4步的left_rotate(1)
跟最後2步的left_rotate(6)、right_rotate(3)不是都沒有辦法轉了嗎~?
因為我畫出來的樹好像跟答案最後畫出的樹長得不太一樣
請問是不是有哪一步得rotate錯了QQQ
(我有把我每一步轉的方式用藍筆標出來，還請大家幫忙看看Q)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.11.81
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549253855.A.B8E.html