知识卡片

普通读书笔记卡 · 5654.d.1.a.3.a.4

开放寻址保持一致探测序列

理解等级:中级

开放寻址把碰撞键仍放在同一个桶数组里,通过约定探测序列寻找另一个位置。查询必须沿相同序列继续,直到命中键或得到合法的不存在证据。

线性探测相邻前进,容易形成连续占用的聚集区。平方探测或多个哈希可改变路径,但必须保证覆盖与终止条件,不能因跳得远就认为一定能找到所有空槽。

这张卡片看不懂?

已有反馈 · 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 下面以线性探