数据结构笔记--查找

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