avl平衡二叉树

在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。

AVL树的基本操作一般涉及运作同在不平衡的二叉查找树所运作的同样的算法。也就是平衡二叉树和二叉查找树一般结合起来使用。

二叉查找树（Binary Search Tree，又称二叉排序树），或者是一棵空树，或者是具有下列性质的二叉树：

1.  若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；

2.  若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；

3.  它的左、右子树也分别为二叉排序树。

在二叉搜索树的插入和删除运算中，采用平衡树的优点是：使树的结构较好，从而提高查找运算的速度。缺点是：是插入和删除运算变得复杂化，从而降低了他们的运算速度。