Изменения
→Алгоритм
==Алгоритм==
Основная идея хеширования кукушки — использование двух хеш-функций вместо одной (далее <tex>h_1(x)</tex> и <tex>h_2(x)</tex>). Также есть вариант алгоритма, в котором используются две хеш-таблицы, и первая хеш-функция указывает на ячейку из первой таблицы, а вторая — из второй. Рассмотрим алгоритмы функций add(x), deleteremove(x) и existscontains(x).
'''Add''' — добавляет элемент с ключом <tex>x</tex> в хэш-таблицу
# Если хэш-таблица заполнена увеличиваем её размер.
'''DeleteRemove''' — удаляет элемент с ключом <tex>x</tex> из хэш-таблицы.
# Смотрим ячейки с индексами <tex>h_1(x)</tex> и <tex>h_2(x)</tex>.
# Если в одной из них есть искомый элемент, просто помечаем эту ячейку как свободную.
'''ExistsContains''' — проверяет на наличие элемента <tex>x</tex> в хэш-таблице
# Смотрим ячейки с индексами <tex>h_1(x)</tex> и <tex>h_2(x)</tex>.
