平衡二叉树在进行插入操作的时候可能出现不平衡的情况，AVL树即是一种自平衡的二叉树，它通过旋转不平衡的节点来使二叉树重新保持平衡，并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n)。
AVL树是平衡二叉搜索树。
链接：https://blog.csdn.net/collonn/article/details/20128205
结合数据结构（C++语言版）看