算法 8.11.txt

数据结构各种算法原代码及图形示例

算法 8.11
Status InsertHash (HashTable &H,  Elemtype e) {
      // 若开放定址哈希表H中不存在记录e时则进行插入，并返回OK；
      // 若在查找过程中发现冲突次数过大，则需重建哈希表
      c = 0;
      if ( HashSearch ( H, e.key, j, c ) == SUCCESS )
        return DUPLICATE;                        // 表中已有与e有相同关键字的记录
      else if ( c < hashsize[H.sizeindex]/2 ) {  // 冲突次数c未达到上限，(阀值c可调)
             H.elem[j] = e;  ++H.count;  return OK;     // 插入记录e
           }//if                                  
           else  RecreateHashTable(H);                  // 重建哈希表
} // InsertHash