本文深入探讨了散列表的原理，重点讲解了处理冲突的三种方法：拉链法、开放定值法和再散列法。拉链法通过链表解决冲突，开放定值法通过改变空位来避免冲突，再散列法则使用额外的散列函数减少冲突。此外，还分析了散列查找的效率，强调了设计良好散列函数以降低冲突的重要性。同时，提到了查找和删除操作的注意事项，特别是删除时不能简单地清空元素。
7.5.1 散列查找（上）
散列表（Hash Table）：
处理冲突的方法——拉链法：
散列查找：
（408不会）
常见的散列函数：
（设计目标——让不同关键字减少冲突）
（具体问题具体分析）
（散列表四空间换时间的算法）
7.5.2 散列查找（下）
处理冲突的方法——开放定值法：
查找操作：
删除操作：
（不能简单的清空元素）
查找效率分析ASL：
解决冲突的方法——再散列法：
知识回顾与重要考点：
370
548
672
494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
