平衡因子#

左旋右旋#

左右看老根是成为了新根的左子树还是右子树

插入#

先按BST方法插入，插入后如果没有出现失衡万事大吉如果出现失衡那么找到最小的不平衡子树，分类讨论

LL#

右旋

LR#

先左旋再右旋

RR#

左旋与LL同理

RL#

先右旋再左旋与LR同理

删除#

找到最小的不平衡子树然后同上调整，但是可能需要迭代地自底向上地调整整棵树直到根节点