数据结构-静态查找表.pptVIP

有序表的查找 例如: key = 64 的查找过程如下 ST.elem ST.length low high mid low mid mid high 有序表的查找 int Search_Bin ( SSTable ST, KeyType kval ) { low = 1; high = ST.length; // 置区间初值 while (low = high) { mid = (low + high) / 2; if （kval == ST.elem[mid].key ) return mid; // 找到待查元素 else if ( kval ST.elem[mid].key) ) high = mid - 1; // 继续在前半区间进行查找 else low = mid + 1; // 继续在后半区间进行查找 } return 0; // 顺序表中不存在待查元素 } // Search_Bin 有序表的查找 1 2 2 3 3 3 3 4 4 4 4 折半查找性能分析 当有序表中有11个元素时，其元素的比较次数如下表所示 有序表的查找 判定树： 6 3 9 1 2 5 7 8 10 11 4