Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees (Q4818672)
From MaRDI portal
scientific article; zbMATH DE number 2104543
Language | Label | Description | Also known as |
---|---|---|---|
English | Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees |
scientific article; zbMATH DE number 2104543 |
Statements
Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees (English)
0 references
1 October 2004
0 references
dynamically self-adjusted trees
0 references