C语言数据结构：查找！

目录

一、查找的基本概念

1、基本概念

 2、对查找表的常见操作

3、查找算法的评价指标

4、小结

二、顺序查找

 1、算法思想

 2、算法实现

 3、查找效率分析

 4、顺序查找的优化

1、对有序表

2、被查概率不相等

5、小结

三、折半查找（二分查找）

 1、算法实现思想 

 2、折半查找的实现​编辑

 3、折半查找判定树的构造

 4、查找效率分析

 5、小结 

 6、拓展思考

四、分块查找

1、算法思想

2、查找效率分析（ASL）

3、小结

4、拓展思考 

五、散列查找

1、散列表（Hash Table）

2、散列查找 ​编辑

 3、成功ASL 

 4、失败ASL​编辑

 5、装填因子

 3、常见散列函数

 1、除留余数法

 2、直接定址法​编辑

 3、数字分析法​编辑

 4、平方取中法​编辑

 5、分析

4、处理冲突方式

1、拉链法

 2、开放定址法​编辑

（1）线性探测法

（2）平方探测法​编辑

（3）伪随机序列法​编辑

 3、再散列法

 5、小结

---

 

一、查找的基本概念

1、基本概念

 

 2、对查找表的常见操作

3、查找算法的评价指标

 

 

 

 4、小结

二、顺序查找

 1、算法思想

 2、算法实现

查找成功

方式一：

方式二：

 查找失败

方式一：

 方式二：

 3、查找效率分析

 

 4、顺序查找的优化

1、对有序表

  

 

 2、被查概率不相等

5、小结

三、折半查找（二分查找）

 1、算法实现思想 

查找成功

 

 

 

 查找失败

 

 

 

 

 2、折半查找的实现

 查找效率分析

 3、折半查找判定树的构造

 

 

 

 

 4、查找效率分析

 

5、小结 

 

 6、拓展思考

 向上取整！！！

四、分块查找

1、算法思想

 

 

2、查找效率分析（ASL）

 

 3、小结

 

4、拓展思考 

五、散列查找

1、散列表（Hash Table）

 

2、散列查找 

 

3、成功ASL 

 

 

 4、失败ASL

 5、装填因子

 3、常见散列函数

1、除留余数法

 2、直接定址法

 3、数字分析法

 4、平方取中法

 5、分析

 

4、处理冲突方式

1、拉链法

 2、开放定址法

（1）线性探测法

插入操作

 查找操作

 

 

 

删除操作 

 查找效率分析

 

（2）平方探测法

 有个小坑，注意！！！

 

（3）伪随机序列法

 

 3、再散列法

 5、小结