View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Fibonacci Heap

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

1.0 | 2 ratings Rate this file 1 Download (last 30 days) File Size: 105 KB File ID: #30072 Version: 1.0

Fibonacci Heap



Fibonacci Heap implementation based on a standard computer science textbook.

| Watch this File

File Information

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.

MATLAB release MATLAB 7.10 (R2010a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
14 Oct 2016 Soutrik Banerjee  
29 Jun 2016 nima farnoodian  

Contact us