平衡二叉树
概念： 它或者是一颗空树，或它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。
LL型调整
LL型失衡：麻烦结点在不平衡发现者的左子树的左子树上，因而叫LL型插入，需要LL型调整；
LL型调整：把不平衡发现者的左儿子提到不平衡发现者的位置，使他成为新的根，而不平衡发现者则插入到之前他左儿子的右儿子上，新根之前的右儿子插入到不平衡发现者的左儿子上面。
RR型调整
RR型失衡：麻烦结点在不平衡发现者的右子树的右子树上，因而叫RR型插入，需要RR型调整。
RR型调整：把不平衡发现者的右儿子提到不平衡发现者的位置，使他成为新的根，而不平衡发现者则插入到之前他右儿子的左儿子上，新根之前的左儿子插入到不平衡发现者的右儿子上面。
LR型调整
LR型失衡：麻烦结点在不平衡发现者的左子树的右子树上，因而叫LR型插入，需要LR型调整。
LR型调整：把不平衡发现者的左儿子的右儿子提到不平衡发现者的位置，使他成为新的根，不平衡发现者则插入到新根的右儿子上，而不平衡发现者的左儿子则插入到新根的左儿子上面，新根之前的右儿子则插入到不平衡发现者的左儿子上面。
RL型调整
RL型失衡：麻烦节点在不平衡发现者的右子树的左子树上，因而叫RL型插入，需要RL型调整。
RL型调整：把不平衡发现者右儿子的左儿子提到不平衡发现者的位置，使他成为新的根，不平衡发现者则插入到新根的左儿子上，而不平衡发现者的右儿子则插入到新根的右儿子上面，新根之前的左儿子则插入到不平衡发现者的右儿子上面。
