动态查找表指在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。
动态查找表的表结构本身是在查找过程中动态生成的,即对于给定值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。
时间: 2024-10-28 10:58:17
动态查找表指在查找过程同时插入查找表中不存在的数据元素,或者从查找表中删除已经存在的某个数据元素。
动态查找表的表结构本身是在查找过程中动态生成的,即对于给定值key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。