什么是二次再散列法?
发布网友
发布时间：2024-05-04 10:09
共1个回答
热心网友
时间：2024-05-12 13:11
二次探测再散列法属于平方探测法。
二次再散列法是指第一次散列产生哈希地址冲突，为了解决冲突，采用另外的散列函数或者对冲突结果进行处理的方法。
散列是计算机科学中一种对资料的处理方法，通过某种特定的函数/算法（称为散列函数/算法）将要检索的项与用来检索的索引（称为散列，或者散列值）关联起来，生成一种便于搜索的数据结构（称为散列表）。
散列函数的选择有两条标准：简单和均匀。
简单指散列函数的计算简单快速，均匀指对于关键字集合中的任一关键字，散列函数能以等概率将其映射到表空间的任何一个位置上。也就是说，散列函数能将子集K随机均匀地分布在表的地址集{0，1，…，m-1}上，以使冲突最小化。
