作者westwestman (北北東先生)
看板Grad-ProbAsk
標題[理工] 109 清大 資結 AVL tree
時間Thu Jan 26 14:59:55 2023
https://i.imgur.com/4QQg4b3.jpg
https://i.imgur.com/HhNYcMn.jpg
https://i.imgur.com/BFfkuXk.jpg
發生這種情況
請問是我判別錯誤 還是答案不對
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.240.161.31 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1674716397.A.758.html
1F：推 tinhanho: 刪25之後LR不平衡 要調整 再刪17 01/26 15:13
2F：推 tinhanho: 感覺你寫的是對的 01/26 15:16
3F：→ westwestman: 疑惑點是 在LL跟LR情況 同時發生時 要用哪個 01/26 15:24
4F：→ westwestman: 目前看到的答案 預設都是使用LL情況為主 01/26 15:24
5F：推 tinhanho: 但其實沒差 你刪完17之後好像都一樣 01/26 15:27
6F：→ tinhanho: 這提出的不錯欸 01/26 15:28
7F：→ tinhanho: 題 01/26 15:28
8F：→ tinhanho: 而且只要show final 所以好像真的沒差 01/26 15:28
9F：→ Sharkqqq: 其實選擇一種就可以 01/26 23:09
10F：推 Iversonshao: 演算法角度會先做LL因為只要旋轉一次 但這題目看起 01/26 23:13
11F：→ Iversonshao: 來沒差 01/26 23:13
12F：推 jasonking3c: 沒差 兩種都可以 01/27 20:52