[理工] 109 清大 資結 AVL tree

看板Grad-ProbAsk作者 (北北東先生)時間1年前 (2023/01/26 14:59), 編輯推噓5(5推 0噓 7→)
留言12則, 5人參與, 1年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1674716397.A.758.html
推
01/26 15:13, 1年前 , 1F
刪25之後LR不平衡 要調整 再刪17
01/26 15:13, 1F
推
01/26 15:16, 1年前 , 2F
感覺你寫的是對的
01/26 15:16, 2F
→
01/26 15:24, 1年前 , 3F
疑惑點是 在LL跟LR情況 同時發生時 要用哪個
01/26 15:24, 3F
→
01/26 15:24, 1年前 , 4F
目前看到的答案 預設都是使用LL情況為主
01/26 15:24, 4F
推
01/26 15:27, 1年前 , 5F
但其實沒差 你刪完17之後好像都一樣
01/26 15:27, 5F
→
01/26 15:28, 1年前 , 6F
這提出的不錯欸
01/26 15:28, 6F
→
01/26 15:28, 1年前 , 7F
題
01/26 15:28, 7F
→
01/26 15:28, 1年前 , 8F
而且只要show final 所以好像真的沒差
01/26 15:28, 8F
→
01/26 23:09, 1年前 , 9F
其實選擇一種就可以
01/26 23:09, 9F
推
01/26 23:13, 1年前 , 10F
演算法角度會先做LL因為只要旋轉一次 但這題目看起
01/26 23:13, 10F
→
01/26 23:13, 1年前 , 11F
來沒差
01/26 23:13, 11F
推
01/27 20:52, 1年前 , 12F
沒差 兩種都可以
01/27 20:52, 12F
‣ 更多 westwestman 的文章
文章代碼(AID): #1ZqYJjTO (Grad-ProbAsk)