Lazy deletion

Related terms

• Priority queue — An abstract container where you always remove the item with the highest priority first, not the oldest.
• Dijkstra's algorithm — Shortest paths from one source in a graph with non-negative weights, always expanding the closest unfinished vertex.

← All terms