摘要: Open addressing 开放寻址法 前面学习了一种最简单的冲突解决方法:链接法,现介绍另一种冲突解决方法:开放寻址法 开放寻址法关键在于计算探查序列(probe sequence) 对于每一个要插入的关键字k,显然需要连续地检查散列表以找到一个空槽,这个过程称为探查(probe) 一个探查序 阅读全文
posted @ 2021-06-27 19:22 盐盐盐の锅 阅读(627) 评论(0) 推荐(0) 编辑