二叉排序树   BST

定义：二叉查找树，也称二叉搜索树，或二叉排序树。     

特点：1.左子树的值< 根的值<右子树的值，  对根节点的每个左右子树也都满足这个特点；

           2.没有值相同的点；

           3.对二叉查找树进行中序遍历，即可得到有序的数列。

平衡二叉树   AVL

定义：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

特点：1.平衡因子的值只可能是0、1、-1；（平衡因子=左子树深度 - 右子树深度）

           2.平衡二叉树是基于二叉排序树进行的

平衡二叉树的旋转操作：

1.LL型

2.RR型

3.LR型

4.RL型