Slow optimally balanced search strategies vs. cached fast uniformly balanced search strategies
Authors:
W. Pugh
Affiliations:
-
Venue:
Information Processing Letters
Year:
1990
Citing
0
Cited
1
Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
Quantified Score
Hi-index
0.91
Visualization
Abstract