hash冲突解决

  1、开放地址法有一个公式: m是hash表长度,di 是产生冲突的时候的增量序列   fi(key) = (f(key)+di) MOD m;    找到 fi(key) 位置空的放入此位置 ,当达到表尾m-1时,又从0开始探查.   a.线性探测法   (di=0,1,2,3,......,m-1)   b.二次探测法(线性补偿探测法)   di=i^2,di=- (i^2); i=0,1,
相关文章
相关标签/搜索