（数据结构）AVL树的一点认识

它相对于二叉查找树的一点区别是：

AVL树中任何节点的两个子树的高度最大差别为1。

如右图，此图是非AVL树，因为7的两个子树2、8的高度相差超过了1，以2为根节点的树的高度是3，以8为根节点的树的高度是1。