标签: 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
我非常肯定是对的,但是你如何用单独的链接来做呢?我意识到单独链接使用链表,但哈希表怎么样?