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

1.二叉排序树的定义 二叉排序树：算法 1)或者是一棵空树。3d 2)或者是具备下列性质的二叉树：指针   [1]若它的左子树不空，则左子树上全部的结点的值都小于它的根节点的值；code   [2]若它的右子树不空，则右子树上全部的结点的值都大于它的根节点的值；blog   [3]它的左子树、右子树也都分别是二叉排序树。排序   2.二叉排序树的查找 二叉排序树又称为二叉查找树。查找过程和次优二叉

>>阅读原文<<