This commit is contained in:
krahets
2023-07-07 21:38:54 +08:00
parent c27363ba50
commit 92a65e3af9
3 changed files with 34 additions and 25 deletions

View File

@@ -1006,10 +1006,10 @@ AVL 树的特点在于「旋转 Rotation」操作它能够在不影响二叉
| 失衡节点的平衡因子 | 子节点的平衡因子 | 应采用的旋转方法 |
| ---------------- | ---------------- | ---------------- |
| $>0$ (即左偏树) | $\geq 0$ | 右旋 |
| $>0$ (即左偏树) | $<0$ | 先左旋后右旋 |
| $<0$ (即右偏树) | $\leq 0$ | 左旋 |
| $<0$ (即右偏树) | $>0$ | 先右旋后左旋 |
| $>1$ (即左偏树) | $\geq 0$ | 右旋 |
| $>1$ (即左偏树) | $<0$ | 先左旋后右旋 |
| $<-1$ (即右偏树) | $\leq 0$ | 左旋 |
| $<-1$ (即右偏树) | $>0$ | 先右旋后左旋 |
</div>