AVL树
Posted xhyxhy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了AVL树相关的知识，希望对你有一定的参考价值。
AVL树即左右子树高度最多相差1的树。
其实现是每插入一个新节点，进行旋转来使二叉树平衡。
AVL的旋转可以说有两种情况，
第一种如图，进行一次单旋转（为右旋转），即把4变为根节点，4的左节点挂在原来的根节点2上。
其中一种如图，此时进行一次双旋转即可，右左旋转即可
以上是关于AVL树的主要内容，如果未能解决你的问题，请参考以下文章