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

Описание

  • Leftist Heap (левацкая куча), Skew Heap (кривая куча)

  • Общее ускорение, bootstrapping: вставка и слияние произвольных сливаемых куч за O(1)

  • Pairing Heap (спаривающаяся куча). На лекции была допущена серьезная ошибка.
    Правильная версия pairing(l): return merge(merge(l[0], l[1]), pairing(l[2.. ])))

  • Weak Heap (слабая куча)

(Оставшуюся часть не успели, обсудим в следующий раз)

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

  • Radix Heap

  • MinMax Heap

Видео