最优二分检索树

　　前面给出了二分检索树的定义，下图给出了关于保留字的一个子集的两棵二分检索树。 　　为了确定标识符x是否在一棵二分检索树中出现，将x先与根比较，如果X比根中标识符小，则检索在左子树中继续；如果x等于根中标识符，则检索成功地终止；否则检索在右子树中继续下去。上述步骤可以形式化为过程Search。 Line void Search (BinaryTree T，elemType x，int i) {

>>阅读原文<<