# 介绍
## 概念
平衡二叉树（Balance Tree，BT）：每个节点的左、右子树的 `高度差` 最多是1。
## 平衡因子
一个节点左子树的高度-右子树的高度
## 自平衡二叉树
在每次插入、删除节点时，二叉树能够 `自动调调整`，让自己时刻保持是一棵平衡二叉树。
为了让一棵二叉树时刻保持最高的查询速度，必须要让树时刻是一个平衡二叉树。
不能让它退化成一个链表，比如：
所以我们需要能够自动调整自己，时刻保持平衡的二叉树：自平衡二叉树。
最常见的两种自平衡二叉树：
1. AVL 树
2. 红黑树：Linux 系统底层的进程抢占管理。
