---
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]]

## 相关页面

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