平衡术是一种搜索树
所谓搜索树 即 做 一个节点的左孩子小于该节点 右孩子大于该节点
回到平衡树
即 一个节点的左子树的高度 和右子树的高度 的差的绝对值不超过1
万一插入某个节点导致某个节点的平衡因子超过二或 小于-2则
该节点称为被破坏者 我们找到 破坏者在被破坏者的相对位置即可做出相应旋转来使之恢复平衡
如果破坏者在被破坏者的左子树的左边 成为 LL 旋
如果破坏者在被破坏者的右子树的右边 使用RR旋转
如果破坏者在被破坏者的右子树的左子树上 RL 旋转
如果破坏者在被破坏者的左子树的右子树上 LR旋转