散列表的一致对半探测方法

• 作者: 杨秀谦 王昌福
• 来源期刊: 福州大学学报(自然科学版)
• 学科: 工学
• 关键词: 散列表 探测方法 一致对半探测
• 年，卷（期）: 2002,（2）
• 页码范围: 188-191
• 页数: 4页
• 分类号: TP311.12
• 字数: 2212字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2243.2002.02.010

摘要

给出构造一致对半探测序列的算法, 利用所构造的序列得到一致对半探测方法. 该方法在假设散列函数是均匀的和处理冲突后产生地址是均匀的条件下, 和二次、随机探测方法有着相同的平均查找长度. 数值计算的结果表明, 该方法具有更好的实际效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王昌福	福州大学信息科学与技术学院	2	1	1.0	1.0
2	杨秀谦	福州大学信息科学与技术学院	1	1	1.0	1.0