对于任意一个节点，左子树和右子树的高度差不能为超过1
image.png
image.png
image.png

1. LL 右旋转

image.png
右旋转 断开右孩子T3，父亲y成为右孩子，原来的右孩子T3成为原来的父亲y的左孩子。
image.png
image.png

2. RR 左旋转

image.png
image.png

3. LR

image.png
image.png
对x左旋转
image.png
再对y右旋转就行了。

4. RL

image.png
对x节点右旋转
image.png