277
правок
Изменения
→Открытая адресация с линейным разрешением коллизий
Рассмотрим один из методов борьбы с коллизиями.
==== Открытая адресация с линейным разрешением Линейное разрешение коллизий ====
В массиве <tex>H</tex> хранятся сами пары ключ-значение. Алгоритм вставки элемента проверяет ячейки массива <tex>H</tex> в заданном порядке до тех пор, пока не будет найдена первая свободная ячейка, в неё и будет записан новый элемент. Это позволяет сэкономить память на хранение указателей.
