折半查找+分块查找
基本概念
- 基本概念
- 常见的查找算法
- 折半查找
- 概念
- 算法
- 折半查找树的构造
- 分块查找
- 后续
- 查找表:由同一种类型的数据元素(记录)组成
- 静态查找表:只需要查找算法
- 动态查找表:除了查找,还需要增删改查数据元素
- 关键字:唯一标识数据元素的数据项
折半查找又称二分查找,仅适用于有序的顺序表,不能用链表。
算法//查找算法
int binary_search(seqlist L,Elemtype key)
{
int low,high=L.TableLen-1,mid;
while(lowHIGH,要在LOW所指分块中查找
后续
如果想了解更多物联网、智能家居项目知识,可以关注我的程序设计专栏。 订阅专栏后,可以在微信公众号上私聊我,直接发给你源码。 或者关注公众号。 
编写不易,感谢支持。