折半查找斷定數及平均查找長度

折半查找斷定數及平均查找長度 折半查找的過程看，可用二叉樹來描述，二叉樹中的每一個結點對應有序表中的一個記錄，結點中的值爲該記錄在表中的位置。一般稱這個描述折半查找二叉樹的過程稱爲折半查找斷定樹。 例如：長度爲10的折半查找斷定樹的具體生成過程： 都遵循這個規律，左孩子結點<根結點<右孩子結點     （1）在長度爲10的有序表中進行折半查找，不論查找哪一個記錄，都必須和中間記錄進行比較，而中間記

>>阅读原文<<