1
правка
Изменения
→Линейное разрешение коллизий
== Линейное разрешение коллизий ==
[[Файл:close_hash.png|thumb|380px|right|Пример хеш-таблицы с открытой адресацией и линейным пробированием.]]
Все элементы хранятся непосредственно в хеш-таблице, без использования связных списков. В отличие от хеширования с цепочками, при использовании этого метода может возникнуть ситуация, когда хеш-таблица окажется полностью заполненной, следовательно , будет невозможно добавлять в неё новые элементы. Так что при возникновении такой ситуации решением может быть динамическое увеличение размера хеш-таблицы, с одновременной её перестройкой.
=== Стратегии поиска ===
===Реализация с удалением===
'''Вставка'''
deleted[x] = '''false'''
'''return'''
x = (x + i * y) '''mod''' m
table.resize()<span style="color:Green">// ошибка, требуется увеличить размер таблицы
'''Поиск'''