Some observations on skip-lists

DOI10.1016/0020-0190(91)90175-HzbMath0735.68018OpenAlexW1977549851WikidataQ57256235 ScholiaQ57256235MaRDI QIDQ1182095

Sandeep Sen

Publication date: 27 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90175-h

zbMATH Keywords

random samplingdictionary operations on ordered lists

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Related Items (5)

The binomial transform and the analysis of skip lists ⋮ Fractional cascading simplified ⋮ A design of a parallel dictionary using skip lists ⋮ The binomial transform and its application to the analysis of skip lists ⋮ Skip trees, an alternative data structure to skip lists in a concurrent approach

Cites Work

• Fast probabilistic algorithms for Hamiltonian circuits and matchings
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: Some observations on skip-lists