散列表的二次探测法也可叫平方探测法,是一种开放寻址法的解决冲突的方法。它的基本思想是,当发生冲突时,通过固定的二次探测序列来寻找下一个空闲位置。
假设对应关键字k指向地址p,并假设访问的地址均冲突,其进行的访问操作如下所示:
- 访问p
- 访问p+1**2
- 访问p-1**2
- 访问p+2**2
- 访问p-2**2
- ...
以此类推
散列表的二次探测法也可叫平方探测法,是一种开放寻址法的解决冲突的方法。它的基本思想是,当发生冲突时,通过固定的二次探测序列来寻找下一个空闲位置。
假设对应关键字k指向地址p,并假设访问的地址均冲突,其进行的访问操作如下所示:
以此类推