AVL树平衡时：Right Right旋转与Right Left条件该如何选择？

原AVL树结构 #

5
   \
   15
  /  \
10  20

旋转方式选择及原因 #

不平衡节点为5，其平衡因子为-2（右子树高度比左子树高2）。需根据右子节点（15）的平衡因子确定旋转方式：

• 节点15的左、右子树高度均为1，平衡因子为0。按照AVL树的标准旋转规则：
  • 当不平衡节点的失衡方向为右倾（平衡因子≤-2），且右子节点的平衡因子≥0时，应采用右右旋转（Right Right Rotation）。
  • 仅当右子节点的平衡因子<0时，才需要使用右左旋转（Right Left Rotation）。

当前节点15的平衡因子为0，满足右右旋转的触发条件，因此选择右右旋转。该操作更直接，能让树快速恢复平衡，且符合AVL树旋转的“同方向优先”原则。

内容的提问来源于stack exchange，提问作者Arshit chouhan