标签：
AVL树即左右子树高度最多相差1的树。
其实现是每插入一个新节点，进行旋转来使二叉树平衡。
AVL的旋转可以说有两种情况，
第一种如图，进行一次单旋转（为右旋转），即把4变为根节点，4的左节点挂在原来的根节点2上。
其中一种如图，此时进行一次双旋转即可，右左旋转即可
AVL树
原文地址：http://www.cnblogs.com/xuehongyang/p/5352581.html
