#fibonacci-heap

a heap data structure consisting of a collection of trees

https://en.wikipedia.org/wiki/Fibonacci_heap https://www.cs.princeton.edu/~wayne/teaching/fibonacci-heap.pdf - Princeton lecture https://www.youtube.com/watch?v=G1BjDafZpqA - video lecture