按上节线性试探,会导致数据的聚集,该如何解决呢?
这里引入了平方试探,以平方数为距离,确定下一试探桶单元
如上图所示,平方试探虽然可以解决数据聚集的问题,但留下来大量空桶,装填因子过低。
所以这里引入了双向平方试探来解决
如上图所示双向试探,但双向试探会出现左右两端数据冲突的现象,该如何避免?
这里取表长做素数 M=4*k+3,必然可以保证查找链的前M项均互异
标签:平方,双向,解决,冲突,排解,所示,如上图,散列,试探
来源: https://blog.csdn.net/qq_37291934/article/details/97611127