若干树的名词总结

一.二叉排序树

定义：1.如果左子树不为空，根节点的值大于他左子树所有节点的值

　　　2.如果右子树不为空，根节点的值大于他右子树所有节点的值

　　　3.左右子树也是一颗二叉排序树

要点：并没有规定左右子树的数目限制

也就是说，如图这种都是可以的，右边的那个她会退化为顺序查找

平衡二叉排序树，二叉判定树

在二叉排序树定义的基础上，再加上左右子树的高度差小于或等于1

，因而，实际上，当进行折半操作时，这时的数据结构往往就是一颗平衡二叉排序树