A tight lower bound for top-down skew heaps.

A tight lower bound for top-down skew heaps.

Xehetasun bibliografikoak
Argitaratua izan da:Information processing letters. 61, 5 (1997).
Egile nagusia: Schoenmakers, Berry
Formatua: Artikulua
Hizkuntza:English
Gaiak:
Analysis of algorithms.
Amortized complexity.
Mergeable priority queues.
Self adjusting data structures.
Top-down skew heaps.