作者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/cn.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