数据结构笔记--查找

数据结构笔记--查找

• 查找
• 静态查找表(集合/线性/树形结构)
• 动态查找表(树形结构)
• 哈希查找(混合结构)
• 一、哈希表的概念
• 二、哈希函数的构造方法
• 1、直接定址法
• 2、除留余数方法
• 3、乘余取整法
• 4、数字分析法
• 5、平方取中法
• 6、折叠法
• 7、随机数法
• 二、冲突处理方法
• 1、开放定址法
• 1)线性探测法
• 2)二次探测法
• 2、链地址法
• 3、其它冲突处理方法;
• 四、哈希表的查找及分析
• 本章小结（视频结尾的总结很好）

查找

静态查找表(集合/线性/树形结构)

动态查找表(树形结构)

哈希查找(混合结构)

一、哈希表的概念

二、哈希函数的构造方法

1、直接定址法

2、除留余数方法

3、乘余取整法

4、数字分析法

5、平方取中法

6、折叠法

7、随机数法

二、冲突处理方法

1、开放定址法

1)线性探测法

2)二次探测法

2、链地址法

3、其它冲突处理方法;

四、哈希表的查找及分析

本章小结（视频结尾的总结很好）