什么是動態查找表

【什么是動態查找表】動態查找表指在查找過程同時插入查找表中不存在的數據元素,或者從查找表中刪除已經存在的某個數據元素 。
動態查找表的表結構本身是在查找過程中動態生成的 , 即對于給定值key,若表中存在其關鍵字等于key的記錄,則查找成功返回 , 否則插入關鍵字等于key的記錄 。