| 词条 | 哈希查找 |
| 释义 | § 关键词 哈希查找 § 情况连接 哈希查找是通过计算数据元素的存储地址进行查找的一种方法。 哈希查找的操作步骤： ⑴用给定的哈希函数构造哈希表； ⑵根据选择的冲突处理方法解决地址冲突； ⑶在哈希表的基础上执行哈希查找。 建立哈希表操作步骤： step1 取数据元素的关键字key，计算其哈希 函数值（地址）。若该地址对应的存储 空间还没有被占用，则将该元素存入； 否则执行step2解决冲突。 step2 根据选择的冲突处理方法，计算关键字 key的下一个存储地址。若下一个存储地 址仍被占用，则继续执行step2，直到找 到能用的存储地址为止。 § 哈希查找步骤为： 设哈希表为HST【0~M-1】，哈希函数取H（key），解决冲突的方法为R（x）； Step1 对给定k值，计算哈希地址 Di=H（k）；若HST为空，则查找失败； 若HST=k，则查找成功；否则，执行step2（处理冲突）。 Step2 重复计算处理冲突的下一个存储地址 Dk=R（Dk-1），直到HST【Dk】为 空，或HST【Dk】=k为止。若HST【Dk】=K，则查找成功，否则查找失败。 |
| 随便看 |
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。