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/计算机专业基础/数据结构与算法/11.平衡二叉树.md]]

相关页面

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