Каков алгоритм поиска записей с использованием линейного зондирования?

Question

Пожалуйста, кто-нибудь может помочь, объяснив мне общий алгоритм поиска записей с использованием линейного зондирования.

У меня есть следующее, но я думаю, что это псевдокод, а не алгоритм: 1) использовать хэш-функцию длянайти индекс, где должен быть элемент.2) Если нет записей поиска, которые записывают после этого местоположения хеша, пока он не будет найден или пока не будет найдена пустая запись.3) Если в таблице есть пустое место до того, как запись найдена, это означает, что записи там нет.

Answer 1

Чтобы найти заданный ключ x, проверяются ячейки T, начиная с ячейки с индексом h (x) (где h - хеш-функция) и продолжая до соседних ячеек h (x) + 1, h.(x) + 2, ... до тех пор, пока не будет найдена пустая ячейка или ячейка с сохраненным ключом x.Если ячейка, содержащая ключ, найдена, поиск возвращает значение из этой ячейки.В противном случае, если найдена пустая ячейка, ключ не может быть в таблице, потому что он был бы помещен в эту ячейку по сравнению с любой более поздней ячейкой, которая еще не была найдена.В этом случае в результате поиска возвращается, что ключ отсутствует в словаре