96
правок
Изменения
м
→Алгоритм
Выберем <tex>2</tex> хэш-функции <tex>h_1(x)</tex> и <tex>h_2(x)</tex> (из [[Универсальное семейство хеш-функций | универсального семейства хэш-функций]]).
===='''Add''' — добавляет ==== Добавляет элемент с ключом <tex>x</tex> в хэш-таблицу
# Если одна из ячеек с индексами <tex>h_1(x)</tex> или <tex>h_2(x)</tex> свободна, кладем в нее элемент.
# Так же после добавления нужно увеличить размер таблицы в случае если она заполнена.
===='''Remove''' — удаляет ====Удаляет элемент с ключом <tex>x</tex> из хэш-таблицы.
# Смотрим ячейки с индексами <tex>h_1(x)</tex> и <tex>h_2(x)</tex>.
# Если в одной из них есть искомый элемент, просто помечаем эту ячейку как свободную.
===='''Contains''' — проверяет ====Проверяет на наличие элемента <tex>x</tex> в хэш-таблице
# Смотрим ячейки с индексами <tex>h_1(x)</tex> и <tex>h_2(x)</tex>.
