394
правки
Изменения
→Алгоритм
# Если одна из ячеек с индексами <math>h_1(x)</math> или <math>h_2(x)</math> свободна, кладем в нее элемент. Переходим к шагу 7.
# Иначе произвольно выбираем одну из этих ячеек, вытаскиваем оттуда запоминаем элемент, который там находится, помещаем туда новый.# Смотрим в ячейку, на которую указывает другая хеш-функция от только что вытащенного элемента, который запомнили, если она свободна, помещаем его в нее. Переходим к шагу 7.# Иначе вытаскиваем запоминаем элемент из этой ячейки элемент, кладем туда старый. Проверяем, не зациклились ли мы.
# Если не зациклились, переходим к шагу 3.
# Иначе выбираем 2 новые хеш-функции и перехешируем все добавленные элементы.
