Изменения

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

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

6 байт убрано, 22:33, 11 мая 2012
Алгоритм
==Алгоритм==
Основная идея хеширования кукушки — использование двух хеш-функций вместо одной (далее <tex>h_1(x)</tex> и <tex>h_2(x)</tex>). Также есть вариант алгоритма, в котором используются две хеш-таблицы, и первая хеш-функция указывает на ячейку из первой таблицы, а вторая — из второй. Рассмотрим алгоритмы функций insertadd(x), remove(x) и contains(x).
'''InsertAdd''' — добавляет элемент с ключом <tex>x</tex> в хэш-таблицу
# Если одна из ячеек с индексами <tex>h_1(x)</tex> или <tex>h_2(x)</tex> свободна, кладем в нее элемент. Переходим к шагу 7.
Анонимный участник

Навигация