Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees (0)

by G F Georgakopoulos
Venue:Journal of Algorithms