Skip to content

vyassu/FibonacciHeap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

FibonacciHeap

Max-Fibonacci Heap is a data-structure consisting of heap-ordered trees that has better amortized run-time complexity than a Binomial and Binary Heap. It is used as a priority queue in Dijkstra’s algorithm for computing the shortest path between two elements of graph. The code uses Max-Fibonacci Heap to find popular hashtags that appears on Facebook or Twitter.

Prerequisites

Install latest java-jre and jdk.

Download

Clone the repository using the below mentioned command and execute the bash script.

https://github.com/vyassu/FibonacciHeap.git
cd FibonacciHeap

Test and Run

1.) Run the make file
2.) Execute the command $java hashtagcounter file_name in the same folder

About

Java code for FibonacciHeap

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published