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

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

双重hash函数的构造及查找性能分析

介绍了双重散列函数的构造方法 ;证明了其探测序列有Θ(m2 )种并指出双重散列处理冲突时堆积很少产生 ;