它相对于二叉查找树的一点区别是：
AVL树中任何节点的两个子树的高度最大差别为1。
如右图，此图是非AVL树，因为7的两个子树2、8的高度相差超过了1，以2为根节点的树的高度是3，以8为根节点的树的高度是1。
（数据结构）AVL树的一点认识
原文作者：AVL树
原文地址: https://blog.csdn.net/niuyuce/article/details/84984523
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/niuyuce/article/details/84984523
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
