Fibonacci Heap

version (105 KB) by Daniel Underwood
Fibonacci Heap implementation based on a standard computer science textbook.


Updated 17 Jan 2011

View License

This Fibonacci Heap implementation was developed in MATLAB for general use but with the specific aim of later integration with the Dijkstra's algorithm implementation that is used by "Matlog". See the README.pdf file for more details.

To create a heap named myHeap, one should execute the following MATLAB command: myHeap=cFibHeap. Keys (values) can be inserted into the heap using the command myHeap.insert(num), where the key to be inserted is num. The command myHeap.findMin returns the minimum key, and the command myHeap.extractMin returns and removes the minimum key. The size of the heap (total number of nodes) can be determined by the command myHeap.n. The operations Insert, Find-Min, and Extract-Min are the only operations supported in the beta version.

The following standard heap operations will be supported in a future release: Merge-Heaps, Increase-Key, and Decrease-Key.

Cite As

Daniel Underwood (2022). Fibonacci Heap (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!