《第七章哈希表》-课件.pptVIP

* * Increment是求增量序列的函数,它依赖于解决冲突的方法 int Increment(int i) //用线性探查法求第i个增量di { return i; } 求在哈希表T[0..M-1]中第i次探查的哈希地址hi，0≤i≤M-1 int Hash(KeyType k,int i) { return (h(k)+Increment(i))%M; } 在哈希表T[0..M-1]中查找K,成功时返回1。失败有两种情况：找到一个开放址时返回0;表满未找到时返回-1 int HashSearch(HashType T[],KeyType K,int *pos) { int i=0; //记录探查次数 do{ *pos=Hash(K,i); //求探查地址hi if(T[*pos].key==K) return 1; if(T[*pos].key==NIL) return 0; //查找到空结点返回 }while(++iM); //最多做M次探查 return -1; } //表满且未找到时,查找失败 * * 将新结点newnode插入哈希表T[0..M-1]中 void Hashlnsert(HashType T[],HashType newnod