Hash散列 开放定址法与链地址法
假设一个数组中表示位置key={0,1,2,3,4,5,6,...},对应存储的哈希函数为hash(key)==H,key的个数为m开放定址法:(H+di)%m1,线性探测再散列:(H+i) % m;i=0,1,2,...,m-1,即di为1,2,3,4,5,6,......2,平方探测再散列:(H+pow(-1,r)*(i-r)/2)%m,r=i%2;即key,key+1*1,key-1*1,k...
原创
2018-06-11 11:05:25 ·
1067 阅读 ·
0 评论