1. 平衡二叉树的定义

定义

平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

1. 查找算法分类：

1. 静态查找和动态查找；
   注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。
2. 无序查找和有序查找。
   　无序查找：被查找数列有序无序均可；
   　有序查找：被查找数列必须为有序数列。

1. 关系

常见的八大排序算法，他们之间关系如下：