数据结构c语言2022优秀文档.ppt

第8章查找

;回想;把数据元素的关键码经过某种计算方法直接确它在数组中的存储位置;8.4动态查找表2——哈希表查找;;4.哈希查找

又叫散列查找,利用哈希函数进展查找的过程叫哈希查找。(留意到哈希表建立的时候用哈希函数〕;;;8.4.2哈希函数的构造方法;2.数字分析法;例有80个记录,关键字为8位十进制数,哈希地址为2位十进制数,怎样取适宜?;if(d==begin){d=-1;break;}/*表满且查找失败*/

例表长为11的哈希表中已填有关键字为17,60,29的记录,

(universeofkeys)

{/*用拉链法

文档评论(0)

1亿VIP精品文档

相关文档