• 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