Что: Лекция
Когда: Воскресенье, 30 ноября 2014, 13:00–14:35
Где: ПОМИ РАН

Описание

  • Исправления в Pairing Heap. Доказательство \(O(\sqrt{n})\) в Pairing Heap.

  • Binomial Heap (биномиальная куча)

  • Fibonacci Heap (куча фибоначчи)

  • Radix Heap

  • MinMax Heap

Видео