一.二叉排序树
定义：1.如果左子树不为空，根节点的值大于他左子树所有节点的值
2.如果右子树不为空，根节点的值大于他右子树所有节点的值
3.左右子树也是一颗二叉排序树
要点：并没有规定左右子树的数目限制
也就是说，如图这种都是可以的，右边的那个她会退化为顺序查找
平衡二叉排序树，二叉判定树
在二叉排序树定义的基础上，再加上左右子树的高度差小于或等于1
，因而，实际上，当进行折半操作时，这时的数据结构往往就是一颗平衡二叉排序树
