A tight lower bound for top-down skew heaps.

A tight lower bound for top-down skew heaps.

Bibliografiske detaljer
Udgivet i:Information processing letters. 61, 5 (1997).
Hovedforfatter: Schoenmakers, Berry
Format: Article
Sprog:English
Fag:
Analysis of algorithms.
Amortized complexity.
Mergeable priority queues.
Self adjusting data structures.
Top-down skew heaps.