Изменения

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

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

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

Навигация