第4章 搜索算法.pptVIP

* 哈希查找算法实现 用线性探测再散列法处理冲突 实现 查找过程：同前 删除：只能作标记，不能真正删除 若移动元素，破坏哈希地址和关键字记录间的对应关系。 插入：遇到空位置或有删除标记的位置就可以插入 算法描述： 用外链表处理冲突算法 * int slbxxcr(int t[],int k) //散列表线性插入 { int i,j=0; i=h(k); while((jM)(t[(i+j)%M]!=k)(t[(i+j)%M]0)) j++; if(j==M) return(0); i=(i+j)%M; if(t[i]=0) { t[i]=k; return(1); } if(t[i]==k) return(1); } * #define M 100 int h(int k) { return(k%97);} int slbxxcz(int t[],int k) //散列表线性查找 { int i,j=0; i=h(k); while((jM)(t[(i+j)%M]!=k)(t[(i+j)%M]!=0)) j++; i=(i+j)%M; if(t[i]==k) return(i); else return(-1); } * 查找 * 查找——也叫检索，是根据给定的某个值，在表中确定