【图文】二分查找及算法设计.doc

冲突的处理线性探测法 线性探测法 对给定的关键值 key若地址 (即hash(key=d 若地址d 即 的单元发生冲突则依次探查下述地址单元 的单元发生冲突则依次探查下述地址单元 d+1,d+2,m-1, 0 ,1,d-1 直到找到一个开放的地址空位置 直到找到一个开放的地址空位置止将发生冲突的键值 放到该地址中 放到该地址中 设增量函数为d(i=1,2,3,m-1, m表长 设增量函数为 表长