Изменения

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

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

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

Навигация