19.平衡二叉树

平衡二叉树=搜索二叉树（查找二叉树）+左右子树高度差绝对值不超过1
balanced binary tree 简称AVL树。
平衡二叉树是对查找二叉树的改进。因为平衡二叉树的查找性能不是很稳定，但是如果改造成平衡二叉树时间复杂度就稳定为O（logn），跟深度有关。
平衡二叉树的调整方法：
1.LL旋转 （顺时针）：插入点在树的左子树的根节点的左子树上插入
2.RR旋转 （逆时针）：插入点在树的右子树的根节点的右子树上插入
3.LR旋转 （顺时针，逆时针）：插入点在树的左子树的根节点的右子树上插入
4.RL旋转 （逆时针，顺时针）：插入点在树的右子树的根节点的左子树上插入