电脑故障

位置:IT落伍者 >> 电脑故障 >> 浏览文章

第五部分 查找[5]


发布日期:2023/10/30
 

(五)散列(Hash)表

定义

哈希函数类似于数学中定义的函数每个值都能通过哈希函数算出对应值的

哈希表根据设定的哈希函数和处理沖突的方法将一组关键字映像到一个有限的连续的地址空间上并以关键字在地址集中的作为记录在表中的存储位置这种表便称为哈希表

哈希函数的构造方法

)直接地址法

)数字分析法

)平方取中法

)折叠法

)除留取余法(需掌握)

)随机数法

处理沖突的方法

开放地址法

线性探测法

当发生沖突时从沖突位置的下一个位置起依次寻找空的散列地址

对于键值key设H(key)=d闭散列表的长度为m则发生沖突时寻找下一个散列地址的公式为

Hi=(H(key)+di)%m(di=m

返回《数据结构》考研复习精编

[] [] [] [] [] []

上一篇:第五部分 查找[6]

下一篇:第五部分 查找[4]