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