Skip to content

demonstration of an efficient priority queue data structure

Notifications You must be signed in to change notification settings

aliyilmazz/fibonacci-heap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A Fibonacci heap is a specific implementation of the heap data structure that makes use of Fibonacci numbers. Fibonacci heaps are used to implement the priority queue element in Dijkstra’s algorithm, giving the algorithm a very efficient running time.

This repository demonstrates a working example of fibonacci heap. In order to get your hands on, simply import those files into your project and call a FibonacciHeap instance.

About

demonstration of an efficient priority queue data structure

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages