散列存储及查找.pptVIP

散列存储及查找 【例】11个元素的关键码分别为 18，27，1，20，22，6，10，13，41，15，25。 问题一:如何存储才能使查找效率提高? f（key）=key % 11 问题二:如何查找? 问题三:有何缺陷? 主要问题 实现算法 1.构造函数的实现 2.散列存储过程及冲突解决的实现 3.查找过程的实现 hash.cpp 散列的应用 zju oj 1217 处理方法 深度优先或广度优先方法进行搜索 问题:存在超时 解决方法:把整个空间状态图存储下来,但又能快速查找出来——从目标开始构建 算法 1217.cpp * 1.映射函数如何构造? 2. 如何解决冲突? 1.映射函数如何构造? Hash(key)= Key % p 2. 如何解决冲突? 线性探查方法 19 01 23 14 55 68 82 36 例如: 关键字集合 { 19, 01, 23, 14, 55, 68, 11, 82, 36 } H(key) = key % 11 19 01 23 14 55 68 采用线性探查方法处理冲突 11 82 36 *