散列表中双重hash函数的设计与分析

摘要：

开放地址法是散列表中处理冲突的常用方法,它的三种基本实现方式是线性探测、二次探测及随机探测,文章指出了这三种方式的不足;介绍了双重散列函数的构造方法并证明了其探测序列有 (m2)种;对双重散列处理碰撞时堆积很少产生进行了分析.

关键词：散列、碰撞、探测、堆积、序列、检索

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金10071001;国家重点基础研究发展计划973计划G1998030403;安徽省自然科学基金01046103

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：59-60