知识卡片
开放寻址保持一致探测序列
开放寻址把碰撞键仍放在同一个桶数组里,通过约定探测序列寻找另一个位置。查询必须沿相同序列继续,直到命中键或得到合法的不存在证据。
线性探测相邻前进,容易形成连续占用的聚集区。平方探测或多个哈希可改变路径,但必须保证覆盖与终止条件,不能因跳得远就认为一定能找到所有空槽。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
「开放寻址open addressing」不引入额外的数据结构,而是通过“多次探测”来处理哈希冲突,探测方式主 要包括线性探测、平方探测和多次哈希等。 第6 章 哈希表 hello‑algo.com 123 下面以线性探
参考来源
- 位置:《Hello 算法--Go版本》第06章《哈希表》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html;spine 2,归一字符[18602,18712))
- 结论依据:实际三种策略及线性聚集说明,聚焦探测一致性而不虚构完整双散列实现。
- 原始内容:「开放寻址open addressing」不引入额外的数据结构,而是通过“多次探测”来处理哈希冲突,探测方式主 要包括线性探测、平方探测和多次哈希等。 第6 章 哈希表 hello‑algo.com 123 下面以线性探