AVL树本质上还是二叉搜索树，但是我们都知道，当插入的数据有序或者接近有序的时候二叉搜索就会退化，时间复杂度会降为O(N)。AVL就是为了解决这种问题而出现的，而后来的红黑树也以avl树为基础实现的。avl树会在当左右子树高度差大于1的时候进行旋转，从而让树的高度下降并保持在logn。