A tight lower bound for top-down skew heaps.

Dettagli Bibliografici
Pubblicato in:	Information processing letters. 61, 5 (1997).
Autore principale:	Schoenmakers, Berry
Natura:	Articolo
Lingua:	English
Soggetti:	Analysis of algorithms. Amortized complexity. Mergeable priority queues. Self adjusting data structures. Top-down skew heaps.