← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.263Z

放入一个元素的链表,我们能够使用一种叫做

开放定址的技术,这种技术直接将冲突元素存储在散列表A中。如图5-7所示。使用了开放定址技术,散列表减少了存储开销,例如在冲突的链表中使用指针指向元素。使用开放定址技术,我们将散列函数调整成为带两个参数的函数,h(u,j)=i,u∈U,i和j都是在范围[0,b)中的整数,b是A的规模。一般来说,我们使

h(u,0)=i=h'(u),h'是之前

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1515.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf