前面我寫了一篇二叉排序樹，最後我們提到提高二叉排序樹的查找效率是讓二叉樹的形狀均衡，是以就引入了平衡二叉樹。
一種特殊類型的二叉排序樹
所有結點的左、右子樹深度之差的絕對值≤1
左右子樹是平衡二叉樹；
ll平衡旋轉
rr平衡旋轉
lr平衡旋轉
rl平衡旋轉
若在a的左子樹的左子樹插入結點，使a的平衡因子從1增加到2，需要進行一次向右順時針旋轉。（以b為旋轉軸）
若在a的右子樹上插入結點，使a的平衡因子從-1
增加至-2，需要進行一次逆時針旋轉。（以b為旋轉軸）
若在a的左子樹的右子樹上插入結點，使a的平衡因子從1增加到2，需要先進行逆時針旋轉，再順時針旋轉。（以插入的結點