【算法导论】第11章散列表
2012-06-18 20:15
344 查看
1、问题引入
散列表示普通数组概念的推广，，，，当实际存储的关键字数比可能的关键字总数较小时，采用散列表就会比直接数组寻址更为有效，因为散列表通常采用的数组尺寸与所要存储的关键字数成正比。散列表中主要着重解决“碰撞”问题，所谓“碰撞”就是多个关键字映射到同一个数组下标位置，这里讲采用除法散列法对关键字进行散列，对出现的冲突利用链接法进行解决。
2、具体实现
具体参见：（采用链地址法处理冲突构造哈希表 /article/5040491.html）这篇文章。。。。
散列表示普通数组概念的推广，，，，当实际存储的关键字数比可能的关键字总数较小时，采用散列表就会比直接数组寻址更为有效，因为散列表通常采用的数组尺寸与所要存储的关键字数成正比。散列表中主要着重解决“碰撞”问题，所谓“碰撞”就是多个关键字映射到同一个数组下标位置，这里讲采用除法散列法对关键字进行散列，对出现的冲突利用链接法进行解决。
2、具体实现
具体参见：（采用链地址法处理冲突构造哈希表 /article/5040491.html）这篇文章。。。。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论原理分析系列5：第11章 散列表
- 【算法导论】学习笔记——第11章 散列表
- 散列表（算法导论笔记）
- 【算法导论之五】散列表
- 散列表的详细剖析 (算法导论第11章)
- 转_算法导论第11章散列表
- 算法导论笔记：11散列表（哈希表）
- 算法导论 第三部分——基本数据结构——栈、队列、链表、散列表
- 【算法导论】十一章散列表11.1-4大数组实现直接寻址方式的字典操作
- 算法导论11.2散列表Hash tables链式法解决碰撞11.3.1除法散列法
- 【算法导论】散列表
- 散列表的学习和探讨(算法导论第11章)
- 算法导论学习笔记－第十一章－散列表
- C++ 归并排序实现（算法导论）
- 算法导论程序9--维护堆的性质
- 计数排序 （算法导论 p98）
- 算法导论学习笔记（十三）：动态规划(三)：01背包问题
- 【算法导论】最大值和最小值