[理工] 109 清大資結 AVL tree westwestman PTT批踢踢實業坊

作者: westwestman (北北東先生) 2023-01-26 14:59:55

https://i.imgur.com/4QQg4b3.jpg
https://i.imgur.com/HhNYcMn.jpg
https://i.imgur.com/BFfkuXk.jpg
發生這種情況
請問是我判別錯誤還是答案不對
謝謝

作者: tinhanho (hanoho) 2023-01-26 15:13:00

刪25之後LR不平衡要調整再刪17感覺你寫的是對的

作者: westwestman (北北東先生) 2023-01-26 15:24:00

疑惑點是在LL跟LR情況同時發生時要用哪個目前看到的答案預設都是使用LL情況為主

作者: tinhanho (hanoho) 2023-01-26 15:27:00

但其實沒差你刪完17之後好像都一樣這提出的不錯欸題而且只要show final 所以好像真的沒差

作者: Sharkqqq (fish) 2023-01-26 23:09:00

其實選擇一種就可以

作者: Iversonshao (蘆洲戰神) 2023-01-26 23:13:00

演算法角度會先做LL因為只要旋轉一次但這題目看起來沒差

作者: jasonking3c (三康秤仔) 2023-01-27 20:52:00

沒差兩種都可以

繼續閱讀