4506人加入学习
(26人评价)
《数据结构》
价格 免费
音频听课 手机端支持一键听课 (试一试)

哈希查找基本思想:在记录的存储地址和它的关键字之间建立一个确定的对应关系,查找时不经过比较,一次存取就能得到所查元素

哈希函数的构造:

哈希函数的主要评价因素:散列函数的构造简单

能均匀的将散列表中的关键字映射到地址空间

哈希函数的构造方法:

直接定址法:取关键字或关键字的某个线性 函数作哈希地址

数字分析法:对关键字进行分析,取关键字位数比哈希地址位数大,且可能出现的关键字事先知道的情况

[展开全文]

授课教师

数据机构

课程特色

PPT(62)
视频(67)