? 哈希查找过程及分析 ? 哈希查找过程 给定 k 值 计算 H(k) 此地址为空 关键字 ==k 查找失败 查找成功 按处理冲突 方法计算 Hi Y N Y N ? 哈希查找分析 ? 哈希查找过程仍是一个给定值与关键字进行比 较的过程 ? 评价哈希查找效率仍要用 ASL ? 哈希查找过程与给定值进行比较的关键字的个 数取决于: ? 哈希函数 ? 处理冲突的方法 ? 哈希表的 填满因子 ? = 表中填入的记录数 / 哈希表长度 例 已知一组关键字 (19,14,23,1,68,20,84,27,55,11,10,79) 哈希函数为: H(key)=key MOD 13 , 哈希表长为 m=16 , 设每个记录的查找概率相等 (1) 用 线性探测再散列 处理冲突,即 Hi=(H(key)+di) MOD m H( 55 )=3 冲突, H1=(3+1)MOD16=4 冲突, H2=(3+2)MOD16=5 H( 79 )=1 冲突, H1=(1+1)MOD16=2 冲突, H2=(1+2)MOD16=3 冲突, H
您可能关注的文档
最近下载
- 供应室无菌物品发放追溯管理制度及流程.docx VIP
- ABBPCM600软件使用方法详解.docx
- (2026年)解读版《治安管理处罚法》PPT课件.pptx VIP
- (高清版)B-T 25684.3-2021 土方机械 安全 第3部分:装载机的要求.pdf VIP
- 新职工岗前培训考试(心电图)试题及答案.docx VIP
- 校企合作协议.docx VIP
- (高清版)B-T 25684.6-2021 土方机械 安全 第6部分:自卸车的要求.pdf VIP
- 校企合作协议校企合作协议合同.docx VIP
- 校企联合研究中心合作协议(新修订范本).docx VIP
- (高清版)B-T 25684.5-2021 土方机械 安全 第5部分:液压挖掘机的要求.pdf VIP
原创力文档

文档评论(0)