哈希查找基本思想:在记录的存储地址和它的关键字之间建立一个确定的对应关系,查找时不经过比较,一次存取就能得到所查元素
哈希函数的构造:
哈希函数的主要评价因素:散列函数的构造简单
能均匀的将散列表中的关键字映射到地址空间
哈希函数的构造方法:
直接定址法:取关键字或关键字的某个线性 函数作哈希地址
数字分析法:对关键字进行分析,取关键字位数比哈希地址位数大,且可能出现的关键字事先知道的情况
哈希查找基本思想:在记录的存储地址和它的关键字之间建立一个确定的对应关系,查找时不经过比较,一次存取就能得到所查元素
哈希函数的构造:
哈希函数的主要评价因素:散列函数的构造简单
能均匀的将散列表中的关键字映射到地址空间
哈希函数的构造方法:
直接定址法:取关键字或关键字的某个线性 函数作哈希地址
数字分析法:对关键字进行分析,取关键字位数比哈希地址位数大,且可能出现的关键字事先知道的情况