Изменения

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

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

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

Навигация