当前位置:鱼C工作室 >数据结构和算法 > 查看文章

散列函数的构造方法 – 数据结构和算法84

散列函数的构造方法

 

让编程改变世界

Change the world by program


 

构造散列函数的两个基本原则

 

散列函数的构造原则

散列函数的构造原则

 

散列函数的构造方法

 

直接定址法

…… 省略,具体请看视频讲解 ……

 

数字分析法

…… 省略,具体请看视频讲解 ……

 

平方取中法

…… 省略,具体请看视频讲解 ……

 

折叠法

…… 省略,具体请看视频讲解 ……

 

除留余数法

…… 省略,具体请看视频讲解 ……

 

随机数法

…… 省略,具体请看视频讲解 ……

 

视不同的情况采用不同的散列函数

 

现实中,我们应该视不同的情况采用不同的散列函数,这里给大家一些参考方向:

计算散列地址所需的时间

关键字的长度

散列表的大小

关键字的分布情况

记录查找的频率


为您推荐

报歉!评论已关闭.