title: AVL树 tags:

concept
data-structure-and-algorithm
avl
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

AVL树

[!abstract] AVL 树是自平衡二叉排序树，通过旋转控制树高，避免普通二叉排序树严重退化。

核心性质

任一结点左右子树高度差不超过 1
插入失衡后通过旋转恢复平衡

四种典型调整

LL
RR
LR
RL

为什么重要

它体现了“通过额外约束换取更稳定查找效率”的思想。

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C)840数据结构与算法/6.平衡二叉树(AVL树).md]]

相关页面

[[树与堆]]
[[二叉排序树]]