为了消除一次聚集，我们使用一种新的方法：平方探测法。顾名思义就是冲突函数Fi)是二次函数的探测方法。通常会选择fi)=i2。和上次一样，把{89,18,49,58,69}插入到一个散列表中，这次用平方 … Continue reading 开放定址法——平方探测Quadratic Probing
为了消除一次聚集，我们使用一种新的方法：平方探测法。顾名思义就是冲突函数Fi)是二次函数的探测方法。通常会选择fi)=i2。和上次一样，把{89,18,49,58,69}插入到一个散列表中，这次用平方 … Continue reading 开放定址法——平方探测Quadratic Probing