hash 冲突之开放定址法

运动后,你会惊喜地发现,自己只是从肥胖变成壮。

 

什么是开放定址法

所谓的开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入
公式为:fi(key) = (f(key)+di) MOD m              (di=1,2,3,……,m-1)

比如:

 

总集方法

https://www.cnblogs.com/fangdada/p/15729815.html 

posted @ 2021-12-24 08:52  方达达  阅读(26)  评论(0编辑  收藏  举报