Pairing heaps

Basic idea

A heap-ordered multiway tree whose operations are defined by simple, lazy melding. Simpler and faster in practice than Fibonacci heaps, with surprisingly good (and still not fully analysed) amortised complexity.

Key formulas

Siblings