数据结构第七章（1-4）

7-1查找的基本概念

查找：

在数据集合中寻找满足某种条件的数据元素的过程称为查找

查找表（查找结构）：

用于查找的数据集合称为查找表，它有统一类型的数据元素（或者记录）组成，查找表可以是任意结构：树形，线型，图状结构都可

关键字：

数据元素中唯一标识该元素的某个数据项的值。

对查找表的两个基本操作

1.查找符合条件的数据元素
2.插入，删除某个数据元素

查找算法的评价指标

查找长度–需要对比关键字的次数
平均查找长度（ASL-Avera Search Length )
举例，二叉排序树中

7-2 顺序查找

算法思想

从头到脚顺序查找

算法实现

例如使用顺序表的实现方式，进行查找

算法优化

看ppt总结

7-3 折半查找/二分查找

在这里插入图片描述

上次面试的时候我写错了一些细节：
1.数组low=0，而high=长度-1
2.然后进行折半的时候也是mid-1或mid+1,不是mid；

7-4 分块查找