A tight lower bound for top-down skew heaps.

A tight lower bound for top-down skew heaps.

Détails bibliographiques
Publié dans:Information processing letters. 61, 5 (1997).
Auteur principal: Schoenmakers, Berry
Format: Article
Langue:English
Sujets:
Analysis of algorithms.
Amortized complexity.
Mergeable priority queues.
Self adjusting data structures.
Top-down skew heaps.