总之,开放定址法只要在散列表未填满时,总是能找到不发生冲突的地址,是我们常用的解决冲突的办法.
8.11.2 再散列函数法
我们继续用买房子来举例,如果你看房时的选择标准总是以市中心,交通便利,价格适中为指标,这样的房子凤毛麟角,基本上当你看到时,都已经被人买去了.
我们不妨换一种思维,选择市郊的房子,交通尽管要差一些,但价格便宜很多,也许房子还可以买得大一些,质量好一些,并且由于更换了选房的想法,很快就找到了你需要的房子了.
对于我们的散列表来说,我们事先准备多个散列函数.
f
i
(key)=RH
i
(key)(i=1,2,...,k)
这里RH
i
就是不同的散列函数,你可以把我们前面说的什么除留余数,折叠,