什麼是動態查找表

動態查找表指在查找過程同時插入查找表中不存在的數據元素，或者從查找表中刪除已經存在的某個數據元素。

動態查找表的表結構本身是在查找過程中動態生成的，即對於給定值key，若表中存在其關鍵字等於key的記錄，則查找成功返回，否則插入關鍵字等於key的記錄。