C++散列表二次探測

C++散列表二次探測

#include 
#include 
using namespace std;
enum KindOfStatus
{
    Empty=0,
    Avtive,
    Deleted,
};

template
class HashTable
{
    public:
    HashTable(int sz)
    {
        data = new Type[sz];
        ofs = new KindOfStatus[sz];
        for(int i=0;i=DefaultSize)
                        break;
                    k++;
                }
             if(2*k+1>=DefaultSize)//說明空間已經滿了,在這裡重新開辟一倍的空間.
                {
                    int savedata[DefaultSize];
              int saveofs[DefaultSize];
                    int i=0;
                    for(;i ht(3);
      int a[]={1,4,7,10};
        ht.Insert(a,4); 
        ht.Show();
    return 0;
}