单独链接与线性探测

时间:2012-12-08 06:40:29

标签: chaining

一组带键的物体:12,44,13,88,23,94,11,39,20,16,5,
 写入哈希表,其中M = N = 11,并使用单独的链接处理冲突。

h(x)= | 2x + 5 | mod M

所以我用线性探测做了它并得到了

11 39 20 5 16 44 88 12 23 13 94

我非常肯定是对的,但是你如何用单独的链接来做呢?我意识到单独链接使用链表,但哈希表怎么样?

0 个答案:

没有答案