- 博客(1)
- 收藏
- 关注
原创 双散列法:为什么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
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人