Изменения

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

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

250 байт добавлено, 21:55, 21 мая 2012
Стратегии поиска
При поиске элемента может получится так, что мы дойдём до конца таблицы. Обычно поиск продолжается, начиная с другого конца. Однако, если мы придём в ту ячейку, откуда начинался поиск, то добавить элемент в текущую таблицу будет невозможно и необходимо провести операцию перехеширования.
Если Так же может случиться, что не осталось останется свободных ячеек то требуется увеличить размер в хеш -таблице. Поэтому, при возникновении такой ситуации решением может быть динамическое увеличение размера хеш-таблицы, с одновременной её перестройкой.
== Проверка наличия элемента в таблице==
Анонимный участник

Навигация