北京师范大学数据结构教学资 第7章——搜索结构.ppt

* 使用开散列法的散列表类定义 #include assert.h const int defaultSize = 100; template class E, class K struct ChainNode { //各桶中同义词子表的链结点定义 E data; //元素 ChainNodeE, K *link; //链指针 }; template class E, class K class HashTable { //散列表(表头指针向量)定义 * public: HashTable (int d, int sz = defaultSize); //散列表的构造函数 ～HashTable() { delete [] ht; } //析构函数 bool Search (K k1, E e1); //搜索 bool Insert (K k1, E e1); //插入 bool Remove (K k1, E e1); //删除 private: int divisor;