散列表实现(平方探测法)

from 《数据结构与算法分析》

开放地址散列法中，如果有冲突发生，就尝试选择另外单元，直到找出空的单元为止。

更一般的，单元h0(X) ,h1(X),h2(X)等等

hi(X)=(Hash(X)+F(i)) mod TableSize  且 F(0)=0

对开放地址散列表算法来说，装填因子应低于0.5

平方探测法是消除线性探测中的一次聚集问题的冲突解决方法。流行的选择是F(i)=i*i;

定理：如果使用平方探测，且表的大小是素数，那么当表至少有一半是空的时候，总能够插入一个新的元素。

// HashTable_OpenAddressingHash.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdlib.h>
#define MinTableSize 5
typedef unsigned int Index;
typedef Index Position;
typedef int ElementType;
struct HashTbl;
typedef struct HashTbl* HashTable;
enum KindOfEntry{Legitimate,