懒惰删除

维基百科,自由的百科全书
跳转至: 导航搜索

在计算机科学中,懒惰删除英文:lazy deletion)指的是从一个散列表(也称哈希表)中删除元素的一种方法。在这个方法中,删除仅仅是指标记一个元素被删除,而不是整个清除它。被删除的位点在插入时被当作空元素,在搜索之时被当作已占据。[1]

  1. ^ http://courses.cs.washington.edu/courses/cse326/00wi/handouts/lecture9/sld006.htm