7.5 散列表

教材导航 · 第7章

原书定位

印刷页P323起,对应PDF第335页。下文为目视整理的知识提要;完整内容见原书对照。

用散列函数把关键字映射到地址,并为冲突规定后续位置或链表。构造、查找和删除必须遵循一致的规则;散列值相同不代表关键字相同。

下级知识点

对应练习

7.5 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P323,PDF第335页