哈希冲突的链表法和开放定址法怎么进行删除操作？

Question

Accepted Answer

考察点：考察对哈希表两种冲突解决策略下删除操作实现细节的理解。回答思路：明确链表法删除操作直接删除节点即可 指出开放定址法不能直接物理删除，需采用惰性删除标记 说明惰性删除对查找正确性的影响 能说明重新哈希或查找时如何处理被标记位置

考察说明