树与二叉树——二叉排序树

1.二叉排序树的定义 二叉排序树： 1)或者是一棵空树。 2)或者是具有下列性质的二叉树：   [1]若它的左子树不空，则左子树上所有的结点的值都小于它的根节点的值；   [2]若它的右子树不空，则右子树上所有的结点的值都大于它的根节点的值；   [3]它的左子树、右子树也都分别是二叉排序树。   2.二叉排序树的查找 二叉排序树又称为二叉查找树。查找过程和次优二叉树查找类似。即当二叉排序树不空时

>>阅读原文<<