本文由麻布岗信息网整理发布,希望大家能够喜欢
用线性探测法解决冲突:可能要探测多个散列地址,这些位置上的键值(不一定都是同义词)散列表就是哈希表,它用散列函数将键值映射到散列表中的存储位置。同义词是指具有相同散列函数值的关键字。
散列表的存储结构是根据关键字的散列函数值来确定关键字在散列表中的存储位置的,对同义词的处理根据不同情况有不同的冲突处理方法。用线性探测法查找闭散列表,可能要探测多个散列地址,这些位置上的键值不一定都是同义词,因为同义词不一定存放在相邻的位置。
为了搜索给定的键x,散列表中由h(x)对应的单元开始的相邻单元h(x)+1,h(x)+2,都将被检查,直到找到了内容为空的单元或是找到了存储给定键为x的单元。
其中,h是散列函数。如果找到了存储给定键的单元,搜索将会返回单元中存储的键对应的值。否则,如果搜索遇到了空的单元,键在表中就不存在,因为键应当被存放在所有未被搜索的单元之前。
麻布岗信息网(www.517338.com)为您分享超实用的生活经验,美食,旅游,教育,历史,游戏,娱乐,数码等知识
免责声明:我们致力于保护作者版权,注重分享,被刊用文章因无法核实真实出处,未能及时与作者取得联系,或有版权异议的,请联系管理员,我们会立即处理,本文部分文字与图片资源来自于网络,转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益,请立即通知我们,情况属实,我们会第一时间予以删除,并同时向您表示歉意,谢谢!
工作时间:8:00-18:00
客服电话
13524672021
电子邮件
773537036@qq.com
扫码二维码
获取最新动态