算法与数据结构严蔚敏版全部课件3研究报告.ppt

线性探测法 将散列表T[0 m-1]看成循环向量当发生冲突时从初次发生冲突的位置依次向后探测其他的地址 增量序列为di=1, 2, 3, , m-1 设初次发生冲突的地址是h则依次探测T[h+1]T[h+2]直到T[m-1]时又循环到表头再次探测T[0]T[1]直到T[h-1]探测过程终止的情况是 探测到的地址为空表中没有记录若是查找则失败若是插入则将记录写入到该地址 探测到的地址有给定的关键字