Приоритетные очереди

Пятница, 22 февраля 2013

ФМЛ 239, Актовый зал

Описание

Приоритетные очереди

Двоичная куча
Левосторонняя куча (leftist heap), [Wikipedia]
Биномиальная куча
Куча Фибоначчи
Тонкая куча [Thin heaps, Thick heaps]
Куча Бродала-Окасаки [Optimal Purely Functional Priority Queues]