查找算法之二叉查找樹

問題 在一個排好序的數組T[1…n]中查找x，如果x在T中，輸出x在T的下標j；如果x不在T中，輸出j=0。 解析 對於這樣的有序序列，可以使用二叉查找樹的數據結構。二叉搜索樹是一種節點值之間具有一定數量級次序的二叉樹，對於樹中每個節點： 若其左子樹存在，則其左子樹中每個節點的值都不大於該節點值。 若其右子樹存在，則其右子樹中每個節點的值都不小於該節點值。 這裏以9爲例，我們知道前驅一定比9小，那

>>阅读原文<<