关注公众号

关注公众号

手机扫码查看

手机查看

喜欢作者

打赏方式

微信支付微信支付
支付宝支付支付宝支付
×

散列查找和哈希查找一样吗

2023.7.31

哈希查找(散列查找),与前面介绍的静态查找和动态查找方法完全不同,前面介绍的所有查找都是基于待查关键字与表中元素进行比较而实现的查找方法,而散列查找是通过构造哈希函数来得到待查关键字的地址,按理论分析真正不需要用到比较的一种查找方法。

2.哈希表定义:根据设定的哈希函数 H(key) 和所选中的处理冲突的方法,将一组关键字映象到一个有限的、地址连续的地址集 (区间) 上,并以关键字在地址集中的“象”作 为相应记录在表中的存储位置,如此构造所得的查找表称之为“哈希表”

3.举例来说明:

假设有一批关键字序列18,75,60,43,54,90,46,给定哈希函数H(k)=k%13,存贮区的内存地址从0到15,则可以得到每个关键字的散列地址为:

H(18)=18%13=5,H(75)=75%13=10,H(60)=60%13=8,H(43)=43%13=4,H(54)=54%13=2,H(90)=90%13=12, H(46)=46%13=7,

于是,根据散列地址,可以将左边7个关键字序列存贮到一个一维数组HT(哈希表或散列表)中,具体

推荐
热点排行
一周推荐
关闭