Biased skip lists

DOI10.1007/3-540-36136-7_1MaRDI QIDQ4425935zbMATH OpenFDO

Authors Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich

Publication date 14 September 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2518/25180001.htm

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Biased skip lists
• Biased skip lists for highly skewed access patterns
• Biased dictionaries with fast insert/deletes
• Biased Search Trees
• Some observations on skip-lists

Cited in

(5)

• Biased skip lists
• Biased skip lists for highly skewed access patterns
• Biased dictionaries with fast insert/deletes
• Power balance and apportionment algorithms for the United States Congress
• Weight biased leftist trees and modified skip lists

This page was built for publication: Biased skip lists

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