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