Изменения

Перейти к: навигация, поиск

Разрешение коллизий

153 байта добавлено, 20:57, 28 мая 2012
Стратегии поиска
'' Последовательный поиск ''
[[Файл:hashtables1.png|thumb|380px|right|Последовательный поиск, частный случай линейного поиска.]]
При попытке добавить элемент в занятую ячейку <tex>i</tex> начинаем последовательно просматривать ячейки <tex>i+1, i+2, i+3</tex> и так далее, пока не найдём свободную ячейку. В неё и запишем элемент.
9
правок

Навигация