Изменения

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

Хеширование кукушки

18 байт добавлено, 14:16, 23 апреля 2012
Нет описания правки
# Иначе произвольно выбираем одну из этих ячеек, запоминаем элемент, который там находится, помещаем туда новый.
# Смотрим в ячейку, на которую указывает другая хеш-функция от элемента, который запомнили, если она свободна, помещаем его в нее. Переходим к шагу 7.
# Иначе запоминаем элемент из этой ячейки, кладем туда старый. Проверяем, не [[ЗацикливаниеВремя работы алгоритма|зациклились]] ли мы.
# Если не зациклились, переходим к шагу 3.
# Иначе выбираем 2 новые хеш-функции и перехешируем все добавленные элементы.
394
правки

Навигация