7.5 散列表
原书定位
印刷页P323起,对应PDF第335页。下文为目视整理的知识提要;完整内容见原书对照。
用散列函数把关键字映射到地址,并为冲突规定后续位置或链表。构造、查找和删除必须遵循一致的规则;散列值相同不代表关键字相同。
下级知识点
对应练习
关联知识
- 7.1 查找的基本概念
- 7.2 顺序查找和折半查找
- 7.3 树形查找
- 7.4 B 树和 B+ 树
- 7.5.1 散列表的基本概念
- 7.5.2 散列函数的构造方法
- 7.5.3 处理冲突的方法
- 7.5.4 散列查找及性能分析
- 7.6 本章归纳总结
- 8.5.3 计数排序
原书对照
展开原书对照截图
