产生哈希冲突的原因处理冲突方法
1、开放定址法给一组关键字、H(key)=key mod p、哈希表长俣觊鄄幼度和处理冲突的方法,如何构造出哈希表?(1)线性探测再散列:di=1,2,3,…m-1(2)二次探测再散列:颊俄岿髭di=1^2, -1^2, 2^2, -22…k2,-k^2
2、再哈希法就是再使用哈希函数去散列一个输入的时候,输出是同一个位置就再次散列,直至不发生冲突位醅呓择锗置缺点:每次冲突都要重新散列,计算时间增加
3、链地址法处理冲突简单,且无堆积现象,即非同义词决不会发生冲突,因此平均查找长度较短
4、建立一个公共溢出区
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:52
阅读量:24
阅读量:64
阅读量:44
阅读量:65