Biased skip lists

Amitabha Bagchi; Adam L. Buchsbaum; Michael T. Goodrich

Conference Proceedings

Biased skip lists

Bagchi A
Buchsbaum A
Goodrich M

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (2002) 2518 LNCS 1-13

DOI: 10.1007/3-540-36136-7_1

1Citations

4Readers

Get full text

Abstract

We design a variation of skip lists that performs well for generally biased access sequences. Given n items, each with a positive weight wi, 1 < i

Cite

CITATION STYLE

APA

Bagchi, A., Buchsbaum, A. L., & Goodrich, M. T. (2002). Biased skip lists. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2518 LNCS, pp. 1–13). https://doi.org/10.1007/3-540-36136-7_1

Biased skip lists

Abstract

Cite

Register to see more suggestions