最優二分檢索樹

　　前面給出了二分檢索樹的定義，下圖給出了關於保留字的一個子集的兩棵二分檢索樹。 　　爲了確定標識符x是否在一棵二分檢索樹中出現，將x先與根比較，如果X比根中標識符小，則檢索在左子樹中繼續；如果x等於根中標識符，則檢索成功地終止；否則檢索在右子樹中繼續下去。上述步驟可以形式化爲過程Search。 Line void Search (BinaryTree T，elemType x，int i) {

>>阅读原文<<