数据结构教程第三十课静态查找表（二）有序表的查找

教学目的： 掌握有序表的折半查找法

教学重点： 折半查找

教学难点： 折半查找

授课内容：

一、折半查找的查找过程

以有序表表示静态查找表时，Search函数可用折半查找来实现。

先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。

二、折半查找的查找实现

int Search_Bin(SSTable ST,KeyType key){

low=1;high=ST.length;

while(low<=high){

mid=(low high)/2;

if EQ(key,ST.elem[mid].key) return mid;

else if LT(key,ST.elem[mid].key) high=mid -1;

else low=mid 1 ;

}

return 0;

}//Search_Bin;

三、折半查找的性能分析

折半查找在查找成功时和给定值进行比较的关键字个数至多为

最新文章

数据结构教程第三十一课动态查找表[01-04]

数据结构教程第三十二课哈希表（一）[01-04]

数据结构教程第三十四课插入排序，快速排序[01-04]

数据结构教程第三十五课实验七查找[01-04]

数据结构教程第三十六课选择排序，归并排序[01-04]

数据结构教程第三十七课实验八排序实验[01-04]

相关文章

uml 静态视图概述[01-04]

C语言程序静态库和动态库的创建及其应用[01-03]

C++中的静态联编和动态联编介绍[01-03]

C/C++返回内部静态成员的陷阱[01-03]

静态变量慢于动态变量[01-03]

FreeBSD连载(91)：提升静态网页服务能力的综合[01-03]