AVL树

 

AVL树即左右子树高度最多相差1的树。

其实现是每插入一个新节点,进行旋转来使二叉树平衡。

AVL的旋转可以说有两种情况,

第一种如图,进行一次单旋转(为右旋转),即把4变为根节点,4的左节点挂在原来的根节点2上。

其中一种如图,此时进行一次双旋转即可,右左旋转即可

posted @ 2016-04-04 18:52  xhyxhy  阅读(124)  评论(0编辑  收藏  举报