使用线性探测搜索条目的算法是什么?

时间:2019-06-05 06:53:50

标签: algorithm linear-probing

请告诉我一个使用线性探测来搜索条目的通用算法,可以帮帮忙。

我有以下内容,但我认为它是伪代码而不是算法: 1)使用散列函数查找项目应位于的索引。 2)如果不存在,则搜索记录将记录在该哈希位置之后,直到找到它或找到一个空记录为止。 3)如果在找到记录之前表中有一个空白点,则表示该记录不存在。

1 个答案:

答案 0 :(得分:0)

要搜索给定的键x,将检查T的单元,从索引h(x)的单元开始(其中h是哈希函数),然后继续到相邻的单元h(x)+ 1,h (x)+ 2,...,直到找到空单元格或存储的键为x的单元格。如果找到包含键的单元格,则搜索将返回该单元格的值。否则,如果找到一个空单元格,则该键不能在表中,因为该键将优先于尚未搜索到的任何以后的单元格放置在该单元格中。在这种情况下,搜索返回的结果是字典中不存在该键