QianYiYu
Yiyu Qian
采纳率80%
2017-05-18 03:08 阅读 1.2k
已采纳

关于hash表查找的问题

自己用数组实现hash表,用开放寻址法把单词表存进去。但是这样在查找的时候不会查错
吗?先得到想要查询的单词的索引值i,就到a[i]这个地方去找,可是a[i]这个位置可能在存放
的时候被其他单词的解释先行占用了,目标单词的解释在后面的地方,这个时候就再往后搜寻
直到意思符合。我的问题是,在寻找过程中怎么判断这个单词和解释之间是否符合?我写一个
Search(string s)的函数,参数是我想要找的单词的字符串,和它的解释之间似乎没有联系啊?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    devmiao devmiao 2017-05-18 03:46
  • oyljerry oyljerry 2017-05-18 06:24

    发生冲突以后,其实后续寻找,就是一个个遍历,找,然后用它的值跟需要查找的进行比较,相同就认为找到了。

    点赞 评论 复制链接分享

相关推荐