Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 30 ноября 2014, 13:00–14:35
Где: ПОМИ РАН

Описание

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

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

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

  • Radix Heap

  • MinMax Heap

Видео