查找 —— 二叉排序树

1、定义 二叉排序树（Binary Sort Tree）或是一棵空树，或知足下列性质的一棵非空的二叉树T：web 若是T的左子树非空，则左子树全部结点值小于T的根值； 若是T的右子树非空，则右子树全部结点值大于T的根值； T的左子树和右子树均为二叉排序树。 2、查找关键字 （1）算法思想 （2）实现 typeof struct BTNode { int key; struct BTNode *

>>阅读原文<<