Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees (Q4818672)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2104543
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.88803697
0 references
0.8579161
0 references
0.8492931
0 references
0.83677447
0 references
0.8358535
0 references
