About A pure-python implementation of the Fibonacci heap. There are many excellent lectures on the Fibonacci Heap including a discussion of the runtime complexity for different operations.