冲突处理的方法有:1、开放地址法,即一旦产生了冲突,该地址已经存放了其它数据元素,就去寻找另一个空的散列地址;2、链地址法,是将所有关键词为同义词的数据对象通过结点链接存储在同一个单链表中。
冲突处理
开放地址法
开放地址法就是一旦产生了冲突,即该地址已经存放了其它数据元素,就去寻找另一个空的散列地址
链地址法
链地址法是将所有关键词为同义词的数据对象通过结点链接存储在同一个单链表中
影响冲突的因素
散列函数是否均匀、处理冲突的方法、散列表的装填因子 α
以上就是冲突处理的方法有哪些的详细内容,更多请关注php中文网其它相关文章!
声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论