A tight lower bound for top-down skew heaps.

A tight lower bound for top-down skew heaps.

Podrobná bibliografie
Vydáno v:Information processing letters. 61, 5 (1997).
Hlavní autor: Schoenmakers, Berry
Médium: Článek
Jazyk:English
Témata:
Analysis of algorithms.
Amortized complexity.
Mergeable priority queues.
Self adjusting data structures.
Top-down skew heaps.