У рачунарским наукама, лењо брисање се односи на метод брисања из хеш табела које користе отворено адресирање. Овом методом, брисање се обавља означавањем елемената, уместо потпуним брисањем. Обрисане локације се третирају као празне када се убацују нове и заузете приликом претраге.
Проблем са овом шемом је да број обрисаних/убачених операција повећава цену успешног повећања претраге. Да би унапредили ово, када је елемент тражен и нађен у табели, елемент је реалоциран на прву локацију означеног брисања која је испитивана током претраге. Уместо тражења елемента за реалокацију када дође до брисања, реалокација се одвија лењо током следеће претраге.
Референце
Категорија:Хеширање Категорија:Информатика