主题:哈希表疑问
刚刚看了严蔚敏的数据结构,看到哈希表插入操作,里面代码不是很理解。
Status InsertHash(HashTable &H,ElemType e)// 查找不成功时插入数据元素e到开放定址哈希表H中,并返回OK;
{ int c,p;
c=0;
if(SearchHash(H,e.key,p,c)) // 表中已有与e有相同关键字的元素
return DUPLICATE;
else if(c <hashsize[H.sizeindex]/2) // 冲突次数c未达到上限,(c的阀值可调)
{ // 插入e
H.elem[p]=e;
++H.count;
return OK;
}
else
RecreateHashTable(H); // 重建哈希表
return ERROR;
}
这段代码中(c <hashsize[H.sizeindex]/2) // 冲突次数c未达到上限,(c的阀值可调)怎么理解啊?
Status InsertHash(HashTable &H,ElemType e)// 查找不成功时插入数据元素e到开放定址哈希表H中,并返回OK;
{ int c,p;
c=0;
if(SearchHash(H,e.key,p,c)) // 表中已有与e有相同关键字的元素
return DUPLICATE;
else if(c <hashsize[H.sizeindex]/2) // 冲突次数c未达到上限,(c的阀值可调)
{ // 插入e
H.elem[p]=e;
++H.count;
return OK;
}
else
RecreateHashTable(H); // 重建哈希表
return ERROR;
}
这段代码中(c <hashsize[H.sizeindex]/2) // 冲突次数c未达到上限,(c的阀值可调)怎么理解啊?