0001 template <typename K, typename V> bool Hashtable<K, V>::remove ( K k ) { //散列表词条删除算法 0002 int r = probe4Hit( k ); if ( !ht[r] ) return false; //确认目标词条确实存在 0003 release ( ht[r] ); ht[r] = NULL; //清除目标词条 0004 removed->set(r); --N; ++L; //更新标记、计数器 0005 if ( 3*N < L ) rehash(); //若懒惰删除标记过多,重散列 0006 return true; 0007 }