City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Heaps (окончание)
Advanced chapters of algorithms, part 1

What: Lecture
When: Sunday, 30 November 2014, 13:00–14:35
Where: ПОМИ РАН

Description

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

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

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

  • Radix Heap

  • MinMax Heap

Video