虽然平方探测排除了一次聚集,但散列到同一位置的元素仍然会探测相同的备选位置,比如当冲突函数为i^2时,对于每个要插入的X,其向前探测地步长都是0,1,4,9,16,这样对于散列到同一位置的X,他们都会探测相同的备选位置,这是二次聚集。双散列对平方探测法里面的冲突函数做了进一步的改进,F(i)进一步的复杂化,引入了另外一个函数,这个函数对每个X都会计算出一个值,而不是和二次函数一样探测同样的位置。比较常见的是
作为冲突函数,即散列函数为
。
的选择也十分重要,显然,函数结果一定不能为0.与
数据结构笔记(六)——散列(Hash Table)之双散列和再散列(4)
最新推荐文章于 2024-01-20 05:45:00 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)