平衡二叉樹

一種特殊類型的二叉排序樹

所有結點的左、右子樹深度之差的絕對值≤1

左右子樹是平衡二叉樹；

LL平衡旋轉

RR平衡旋轉

LR平衡旋轉

RL平衡旋轉

若在A的左子樹的左子樹插入結點，使A的平衡因子從1增加到2，需要進行一次向右順時針旋轉。（以B為旋轉軸）

若在A的右子樹上插入結點，使A的平衡因子從-1

增加至-2，需要進行一次逆時針旋轉。（以B為旋轉軸）

若在A的左子樹的右子樹上插入結點，使A的平衡因子從1增加到2，需要先進行逆時針旋轉，再順時針旋轉。（以插入的結點