Comment by boothby

Fibonacci heaps are nice. They aren't state of the art, but it's a pretty data structure.

https://en.wikipedia.org/wiki/Fibonacci_heap