其他分享
首页 > 其他分享> > 散列:排解冲突(2)

散列:排解冲突(2)

作者:互联网

按上节线性试探,会导致数据的聚集,该如何解决呢?

这里引入了平方试探,以平方数为距离,确定下一试探桶单元 

 

如上图所示,平方试探虽然可以解决数据聚集的问题,但留下来大量空桶,装填因子过低。

所以这里引入了双向平方试探来解决

 

 

 如上图所示双向试探,但双向试探会出现左右两端数据冲突的现象,该如何避免?

这里取表长做素数 M=4*k+3,必然可以保证查找链的前M项均互异

标签:平方,双向,解决,冲突,排解,所示,如上图,散列,试探
来源: https://blog.csdn.net/qq_37291934/article/details/97611127