Download Latest Version AdvancedDataStructures.zip (1.4 MB)
Email in envelope

Get an email when there's a new version of Advanced Data Structures

Home
Name Modified Size InfoDownloads / Week
AdvancedDataStructures.zip 2013-07-27 1.4 MB
README.txt 2013-07-27 1.5 kB
RandomGenerator.java 2013-07-27 1.1 kB
Binomial.java 2013-07-27 6.5 kB
input.txt 2013-07-21 4.4 MB
TreeStack.java 2013-07-21 750 Bytes
LeftistTree.java 2013-07-21 3.9 kB
TreeLinkedList.java 2013-07-21 993 Bytes
Heap.java 2013-07-21 5.4 kB
Makefile 2013-07-21 159 Bytes
Totals: 10 Items   5.8 MB 0
The project implements two advanced data structures namely Binomial Heap and Leftist Tree.
Project runs in two modes 
random mode: which determines average cost required to perform single operation on both data structures.
user mode: where user performs series of operation on these data structures from input file which also displays the final tree after all operations.

Following commands are used to compile and run the project.

make – This command will compile all the java files and create .class files for each of them.
make clean – This command will remove all the previously generated .class files.
java Heap –r – This command will execute the project in random mode which will print the average time of execution for single operation on Leftist Tree and Binomial Heap.
java Heap –il filename – This command will execute user mode which will perform operations on Leftist tree as given in the input file “filename”.
java Heap –ib filename – This command will execute user mode which will perform operations on Binomial Heap as given in the input file “filename”.

*NOTE
input should be in the following format
I 2
I 543
D
I 8
I 90
I 4
I 1
I 15
I 60
I 100
I 344
D
*

where
I - insert an element
D - delete element with minimum value
* - denotes the end of operations

You can use RandomGenerator.java to create input file with your choice of number of operations and range of values.

There is one input file along with this project which contains 1 Million random operations  for testing.
Source: README.txt, updated 2013-07-27