折半查找判定樹及平均查找長度 C++

從折半查找的過程看，以有序表的中間記錄作爲比較對象，並以中間記錄將表分割爲兩個子表，對子表繼續上述操作。所以，對錶中每個記錄的查找過程，可用二叉樹來描述，二叉樹中的每個結點對應有序表中的一個記錄，結點中的值爲該記錄在表中的位置。通常稱這個描述折半查找過程的二叉樹爲折半查找判定樹。 長度爲n的折半查找判定樹的構造方法爲： ⑴ 當n=0時，折半查找判定樹爲空； ⑵ 當n＞0時，折半查找判定樹的根結點是

>>阅读原文<<