树的四种平衡处理方式

二叉树：
1、若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
2、若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
3、左、右子树也分别为二叉排序树；
4、没有键值相等的节点；
5、平衡二叉树中每个节点的左子树和右子树高度之差的绝对值小于等于1

在二叉树插入数据后会有四种类型，为了符合平衡二叉树左孩子与右孩子高度只差绝对值小于等于1，那么就会形成四种旋转变形，以达到平衡。

1.单向右旋平衡处理

2.单向左旋平衡处理

3.双向旋转（先左后右）平衡处理
4.双向旋转（先右后左）平衡处理