关于AVL树的简介可以参考:
关于二叉搜索树(也称为二叉查找树)可以参考:
AVL-tree是一个"加上了额外平衡条件"的二叉搜索树,其平衡条件的建立是为了确保整棵树的深度为O(logN)。要求任何节点的左右子树高度相差最多1。
来源: http://lib.csdn.net/article/cplusplus/45393