两次旋转以在删除节点后重新平衡 avl 树

Question

我学习了 AVL 树和旋转。是否存在从树中删除节点后需要两次旋转来重新平衡树的情况？ 我不是在谈论 RL/LR/RR/LL 旋转，我的意思是使用它们两次。

Answer 1

答案是否定的。您需要从删除的节点向上移动树，直到找到第一个不平衡的节点，但之后您只需要旋转一次即可修复它。