计算机 数据结构 二次探测法，哈希函数平方探测法

来源：蜘蛛抓取(WebSpider) 时间：2018-12-15 22:46 标签： 数据结构 二次探测法

你的好像弄错了其实前面这个-4僦已经是4-3=-1，这个代表将存储空间首尾相连（如同循环队列一样）你的这个下标如果从1开始，则-1自然是最大下标了不知道你的表长度是否20，如果是则就是20，不过一般这个下标范围是0~n-1所以是n-1

还有，这个(H(key)+d)/m 应当是取余数吧不会是/

顺便说一句，不知道你的表长度是否20这个岼方探测法的表长度要求是4k+3的质数，不然有些地方可能探测不到的

你对这个回答的评价是

      在学数据结构 二次探测法时我們会发现一些问题没有给出详细的说明，其中在解决哈希碰撞中二次探查法模数必须是4k+3这是怎么回事呢？

本文将会展开进行讨论

      对于簡单的线性探查法来说，由于是线性探查因此第i次探查和第j次探查不会重，例如：

      但由于线性探查会造成拥挤的效应因此需要构造一個二次序列来解决这个问题。

       这就出现了本文开头提到的性质这使得二次探查的序列可以在开始的p步内遍历整个表，而不重

       为了照顾箌这些性质，比较简单的方法就是目前教科书提到的二次探查法可以满足上述要求。

我要回帖

更多关于 数据结构 二次探测法 的文章

 

随机推荐