Ленивое удаление - Lazy deletion
В Информатика, ленивое удаление относится к методу удаления элементов из хеш-таблица который использует открытая адресация. В этом методе удаления выполняются путем пометки элемента как удаленного, а не его полного удаления. Удаленные местоположения обрабатываются как пустые при вставке и как занятые во время поиска.
Проблема с этой схемой состоит в том, что по мере увеличения количества операций удаления / вставки стоимость успешного поиска возрастает. Чтобы улучшить это, при поиске элемента и обнаружении в таблице этот элемент перемещается в первое место, отмеченное для удаления, которое было проверено во время поиска. Вместо того, чтобы найти элемент, который нужно переместить при удалении, перемещение происходит лениво во время следующего поиска.[1][2]
Рекомендации
- ^ Селис, Педро; Франко, Джон (1995), Анализ хеширования с отложенными удалениями, Факультет компьютерных наук, Университет Индианы, CiteSeerX 10.1.1.39.9637, Технический отчет CS-86-14
- ^ Селис, Педро; Франко, Джон (1992), "Анализ хеширования с ленивыми удалениями", Информационные науки, 62 (1–2): 13–26, CiteSeerX 10.1.1.39.9637, Дои:10.1016 / 0020-0255 (92) 90022-Z
 | Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |