一组具有键的对象:12、44、13、88、23、94、11、39、20、16、5
编写哈希表,其中 M=N=11,并且使用单独的链接处理冲突。
h(x) = | 2x + 5 | 模式 M
所以我用线性探测做了它并得到了
11 39 20 5 16 44 88 12 23 13 94
我很确定这是对的,但是您如何使用单独的链接来做到这一点?我意识到单独的链接使用链表,但是哈希表会是什么样子?
一组具有键的对象:12、44、13、88、23、94、11、39、20、16、5
编写哈希表,其中 M=N=11,并且使用单独的链接处理冲突。
h(x) = | 2x + 5 | 模式 M
所以我用线性探测做了它并得到了
11 39 20 5 16 44 88 12 23 13 94
我很确定这是对的,但是您如何使用单独的链接来做到这一点?我意识到单独的链接使用链表,但是哈希表会是什么样子?