gpt4 book ai didi

data-structures - 从哈希表中删除条目的最佳方法

转载 作者:行者123 更新时间:2023-12-03 11:05:40 25 4
gpt4 key购买 nike

从使用线性探测的哈希表中删除条目的最佳方法是什么?一种方法是使用标志来指示已删除的元素?还有比这更好的方法吗?

最佳答案

一个简单的技术是:

  • 查找并删除所需元素
  • 转到下一个存储桶
  • 如果桶是空的,退出
  • 如果桶已满,则删除该桶中的元素并使用正常方法将其重新添加到哈希表中。在重新添加之前必须删除该项目,因为该项目很可能会被添加回其原始位置。
  • 重复步骤 2。

  • 这种技术以稍慢的删除速度为代价保持您的表整洁。

    关于data-structures - 从哈希表中删除条目的最佳方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/279539/

    25 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com