Biased skip lists
From MaRDI portal
Publication:1777273
DOI10.1007/s00453-004-1138-6zbMath1065.68039MaRDI QIDQ1777273
Michael T. Goodrich, Adam L. Buchsbaum, Amitabha Bagchi
Publication date: 13 May 2005
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-004-1138-6
68P05: Data structures
Related Items
Random Access to Grammar-Compressed Strings and Trees, Fully dynamic geometric spanners, The splay-list: a distribution-adaptive concurrent skip-list, Zip-zip trees: making zip trees more balanced, biased, compact, or persistent, Skip lift: a probabilistic alternative to red-black trees, The CB tree: a practical concurrent self-adjusting search tree, A History of Distribution-Sensitive Data Structures, Skip Lift: A Probabilistic Alternative to Red-Black Trees, Dynamic Tree Shortcut with Constant Degree