Изменения

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

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

201 байт убрано, 14:34, 21 июня 2012
м
Проверка наличия элемента в таблице
Проверка осуществляется аналогично добавлению: мы проверяем ячейку <tex>i</tex> и другие, в соответствии с выбранной стратегией, пока не найдём искомый элемент или свободную ячейку.
При поиске элемента может получится так, что мы дойдём до конца таблицы. Обычно поиск продолжается, начиная с другого конца. Однако, если пока мы не придём в ту ячейку, откуда начинался поиск, то добавить элемент в текущую таблицу будет невозможно и необходимо провести операцию перехеширования.
== Проблемы данных стратегий ==
1299
правок

Навигация