Изменения

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

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

94 байта добавлено, 22:04, 23 апреля 2012
Нет описания правки
# Иначе выбираем 2 новые хеш-функции(из [[Универсальное семейство хеш-функций | универсального семейства хэш-функций]]) и перехешируем все добавленные элементы.
# Помечаем ячейку, в которую только что добавили элемент, как занятую.
# Если хэш-таблица заполнена увеличиваем её размер.
'''Delete''' — удаляет элемент с ключом <tex>x</tex> из хэш-таблицы.
Анонимный участник

Навигация