277
правок
Изменения
м
→Линейное разрешение коллизий
Алгоритм поиска просматривает ячейки хеш-таблицы в том же порядке, что и при вставке, пока не найдется элемент с искомым ключом, либо свободная ячейка (что означает отсутствие элемента в хеш-таблице).
Удаление элементов в такой схеме несколько затруднено. Можно поступить так: будем помечать каждую ячейку по признаку: удалили мы из неё элемент, или нет. В этом случаемслучае, удалением является установка метки «удалён», для соответсвующей ячейки хеш-таблицы. Остаётся только модифицировать поиск (если удалён, то занято) и вставку (если удалён, то пусто) элементов.
== Примечания ==
