Skip lists: a probabilistic alternative to balanced trees

TitleSkip lists: a probabilistic alternative to balanced trees
Publication TypeJournal Articles
Year of Publication1990
AuthorsPugh W
JournalCommunications of the ACMCommun. ACM
Volume33
Issue6
Pagination668 - 676
Date Published1990/06//
ISBN Number00010782
URLhttp://dl.acm.org/citation.cfm?id=78977,
DOI10.1145/78973.78977