277
правок
Изменения
Qqqq
,Нет описания правки
Удаление элементов в такой схеме несколько затруднено. Обычно поступают так: заводят булевый флаг для каждой ячейки, помечающий, удален ли элемент в ней или нет. Тогда удаление элемента состоит в установке этого флага для соответствующей ячейки хеш-таблицы, но при этом необходимо модифицировать процедуру поиска существующего элемента так, чтобы она считала удалённые ячейки занятыми, а процедуру добавления — чтобы она их считала свободными и сбрасывала значение флага при добавлении.
==Примечания = Источники =<references/> == Литература ==* Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. «Алгоритмы. Построение и анализ» {{---}} Издательство: «Вильямс», 2011 г. - 1296 стр. {{---}} ISBN 978-5-8459-0857-5, 5-8459-0857-4, 0-07-013151-1* Дональд Кнут "Искусство . «Искусство программирования" Хеширование, том 3. Сортировка и поиск» {{---}} Издательство: «Вильямс», 2007 г. — 824 стр. {{---}} ISBN 0-201-89685-0* [http://ru.wikipedia.org/wiki/Хеширование Википедия: Хеширование]* [http://ru.wikipedia.org/wiki/Хеш-таблица Википедия: Хеш-таблица]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория: Хеширование]]
