Изменения

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

Хеширование

185 байт добавлено, 20:19, 17 мая 2011
Нет описания правки
Удаление элементов в такой схеме несколько затруднено. Обычно поступают так: заводят булевый флаг для каждой ячейки, помечающий, удален ли элемент в ней или нет. Тогда удаление элемента состоит в установке этого флага для соответствующей ячейки хеш-таблицы, но при этом необходимо модифицировать процедуру поиска существующего элемента так, чтобы она считала удалённые ячейки занятыми, а процедуру добавления — чтобы она их считала свободными и сбрасывала значение флага при добавлении.
 
=== Источники ===
 
* [http://ru.wikipedia.org/wiki/Хеширование Хеширование]
* [http://ru.wikipedia.org/wiki/Хеш-таблица Хеш-таблица]
Анонимный участник

Навигация