双散列法：为什么rehash(key)函数值要与散列表的容量tablesize互质?
采用双散列法进行元素的插入与搜索时，要求rehash(key)这个函数值与散列表容量tablesize互质。
个人认为原因如下：
1.（关于rehash()函数简单介绍）
rehash()函数的作用：当在散列表中搜索key关键码时，首先用hash()函数计算hash(key)的值H0,找到下标为H0的位置，若此位置上已有其他元素，则称发生冲突，此时用rehash()函数计算rehash(key)的值r(此值还要求小于tablesize)，使Hi=(H(i-1)+r)%tablesize(寻找下一个位置
原创
2020-05-29 13:09:46 ·
584 阅读 ·
0 评论
关注
分享
扫一扫