Skip Lists: A Probabilistic Alternative to Balanced Trees (1990)

by William Pugh
Citations:329 - 1 self

Document Versions

Skip Lists: A Probabilistic Alternative to Balanced Trees –William Pugh — 1990
Skip Lists: A Probabilistic Alternative to Balanced Trees –William Pugh — 1990 — COMMUNICATIONS OF THE ACM