平衡二叉树的插入与旋转

平衡二叉树的插入和旋转
1.LL平衡旋转（右单旋转）
在结点A的左孩子(B)的左子树©上插入结点导致树不平衡
1.1将A替换B的右子树(BR)成为B的右子树
1.2将BR置为B的左子树。
2.RR平衡旋转 (左单旋转)
在结点A的右孩子(B)的右子树©上插入结点导致树不平衡
2.1将A替换B的左子树(BR)成为B的左子树
1.2将BR置为B的右子树。
3.LR平衡旋转（先左后右双旋转）
在结点A的左孩子(B)的右子树©上插入结点导致树不平衡
先对B进行旋转2再对A进行旋转1
4.RL平衡旋转（先右后左双旋转）
与3对称