Fibonacci Heap

From dankwiki

Developed by Fredman and Tarjan from 1984--1987, this heap of trees provides an efficient data structure used in many algorithms.