数据结构查找表可扩充散列.pptx

9.4哈 希 表 一哈希表是什么二哈希函数的构造方法三处理冲突的方法 四哈希表的查找五. 可扩充散列四哈希表的查找 查找过程和造表过程一致假设采用开放定址处理冲突则查找过程为: 对于给定值 K, 计算哈希地址 Hi = H(K)若 r[Hi].key = NULL 则查找不成功若 r[Hi].key = K 则查找成功否则 求下一地址 Hi 直至 r[Hi].key = NULL (查找不成功)