fibonacci heap
A Fibonacci heap is a data structure that supports efficient mergeable heap operations, including insertion, deletion, and extraction of the minimum element. It maintains a set of heap-ordered trees with certain properties, such as the Fibonacci property and the potential function, to ensure optimal time complexity for these operations. The Fibonacci heap is commonly used in algorithms that require frequent decrease key operations, such as Dijkstra's algorithm and Prim's algorithm.
Requires login.