或者为空树<br>或者其左右子树都是平衡二叉树<br>而且其左右的子数高度之差绝对值不超过1<br>平衡二叉树结点的平衡因子的值只可能是-1,0,1<br>
在每一次树插入新元素后,树的平衡都可能被破坏,需要旋转调整树的高度,以达到平衡树结构<br>共分为以下四种情况<br>
LL:对该结点的左儿子的左子树进行了一次插入,需右旋转【外侧插入】
LR:对该结点的左儿子的右子树进行了一次插入,先左后右【内侧插入】
RL:对该结点的右儿子的左子树进行了一次插入,先右后左【内侧插入】
RR:对该结点的右儿子的右子树进行了一次插入,需左旋转【外侧插入】
旋转原则:在旋转的时候,都是要以离新插入节点最近的不平衡子树进行旋转<br>注意旋转的这部分子树一定是不平衡的子树