Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited.

David J. Aldous Micha Hofri Wojciech Szpankowski

Published in: SIAM J. Comput. (1992)

Keyphrases

data structure
insertions and deletions
dynamic environments
maximum number
database
high dimensional
quadtree
efficient data structures
database systems
data types
small size
space efficient