# 介紹
## 概念
平衡二叉樹（Balance Tree，BT）：每個節點的左、右子樹的 `高度差` 最多是1。
## 平衡因子
一個節點左子樹的高度-右子樹的高度
## 自平衡二叉樹
在每次插入、刪除節點時，二叉樹能夠 `自動調調整`，讓自己時刻保持是一棵平衡二叉樹。
為了讓一棵二叉樹時刻保持最高的查詢速度，必須要讓樹時刻是一個平衡二叉樹。
不能讓它退化成一個鏈表，比如：
所以我們需要能夠自動調整自己，時刻保持平衡的二叉樹：自平衡二叉樹。
最常見的兩種自平衡二叉樹：
1. AVL 樹
2. 紅黑樹：Linux 系統底層的進程搶占管理。
