Skip lists: a probabilistic alternative to balanced trees
Title | Skip lists: a probabilistic alternative to balanced trees |
Publication Type | Journal Articles |
Year of Publication | 1990 |
Authors | Pugh W |
Journal | Communications of the ACMCommun. ACM |
Volume | 33 |
Issue | 6 |
Pagination | 668 - 676 |
Date Published | 1990/06// |
ISBN Number | 00010782 |
URL | http://dl.acm.org/citation.cfm?id=78977, |
DOI | 10.1145/78973.78977 |