2018年8月6日
开放定址法——平方探测(Quadratic Probing)
摘要： 为了消除一次聚集，我们使用一种新的方法：平方探测法。顾名思义就是冲突函数F(i)是二次函数的探测方法。通常会选择f(i)=i2。和上次一样，把{89,18,49,58,69}插入到一个散列表中，这次用平方探测看看效果，再复习一下探测规则：hi(x)= ( Hash(x) + F(I) ) % Tab 阅读全文
posted @ 2018-08-06 20:49 仪式黑刃 阅读(19383) 评论(0) 推荐(1) 编辑