哈希表的问题

fansOfBnb 2010-03-28 02:25:14
每个位置都有用标记Empty,Active,Deleted记录使用情况,初始化Empty,如果从中删除一个元素后标记为Deleted,再去查找具有相同key的另一个元素,而且这个元素插入时间在被删除元素之后插入之后,那么一定会遇到一个Deleted标记,这时候就应该继续下一个位置查找直到找到或者整个表遍历结束都没找到,是这样么。
...全文
187 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
Jing3_zhang 2010-04-03
  • 打赏
  • 举报
回复
路过,看看,学习下。
PapaDog_ 2010-04-03
  • 打赏
  • 举报
回复
前面的对,后面的就不知道了。。。
x642458 2010-04-02
  • 打赏
  • 举报
回复
差不多吧
namewchwch 2010-04-02
  • 打赏
  • 举报
回复
梵蒂冈vfsvfsdv
oyzdz1988 2010-03-30
  • 打赏
  • 举报
回复
对,取决于你原先是如何处理冲突的了
acdbxzyw 2010-03-28
  • 打赏
  • 举报
回复
差不多就是楼主所说的。。。
  • 打赏
  • 举报
回复
这要看你的哈希表是用什么方式实现的额咯,看楼主应该是用闭散列实现的?删除之后好像还应该做些别的操作吧,不会这么直接就标记一下Deleted吧。

其实用开散列更简单,好用些。

33,009

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧