[理工] 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

没差两种都可以

继续阅读