动态查找表指在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。

动态查找表的表结构本身是在查找过程中动态生成的，即对于给定值key，若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。