编辑“︁AVL树”︁（章节）

== 基本概念 ==

AVL树的核心特性是每个节点的左右子树高度差（平衡因子）不超过1。平衡因子的计算公式为：
<math>\text{平衡因子} = \text{左子树高度} - \text{右子树高度}</math>

如果某个节点的平衡因子绝对值大于1，则需要进行旋转操作来恢复平衡。

=== 平衡操作 ===
AVL树通过四种旋转操作来维持平衡：
1. '''左旋（Left Rotation）'''：适用于右子树过高的情况。
2. '''右旋（Right Rotation）'''：适用于左子树过高的情况。
3. '''左右旋（Left-Right Rotation）'''：先左旋后右旋，适用于左子树的右子树过高的情况。
4. '''右左旋（Right-Left Rotation）'''：先右旋后左旋，适用于右子树的左子树过高的情况。