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

What is the algorithm for searching for entries using linear probing?

请告诉我使用线性探测搜索条目的通用算法,有人可以帮助我。

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

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