Analysis of a new skip list variant

MaRDI QIDQ3575008zbMATH OpenFDO

Authors Helmut Prodinger, Guy Louchard

Publication date 5 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAG0128/0.html

zbMATH Keywords

asymptotic expansionfunctional equationmomentsRice's methodskip list

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Skip lists - some results on a recent data structure
• Average search and update costs in skip lists
• A limit theory for random skip lists
• Analysis of the expected search cost in skip lists
• Analysis of an optimized search algorithm for skip lists

Cited in

(3)

• Consecutive records in geometrically distributed words
• scientific article; zbMATH DE number 742983 (Why is no real title available?)
• Analysis of an optimized search algorithm for skip lists

This page was built for publication: Analysis of a new skip list variant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3575008)