comparing data structure used to implement the priority queue

This program will compare several different data structures that can be used to implement priority queues. This require to generate random sets of data to compare the efficiencies of the various structures for different operations. Then timing random series of operations performing multiple tests on different data sets of the same size. To be fair, the set of data is identical for each type of data structure, thus it might be easier to do the runs on each structure in a seperate program.

The data structure to be tested are heaps, d-heaps, leftist heaps, weight-balanced leftist heaps and pairing heaps.

The random generator process and the detail description will described below as an attachment.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) All the testing that have done for this project. And a description of how the testing done,(such as the number of tests, when the timing was started and stopped and any problem you ran into.)

3) ReadMe file that include instruction on how to execute the program.

## Platform

(1) The program should be run on Unix and/or Linux. The program must be written in C++.

Skills: C Programming, Engineering, Linux, MySQL, PHP, Software Architecture, Software Testing, UNIX

See more: used structures, type of queue in data structure, type of data structures, type of data structure in c, type of data structure, tests generator, structures data, sets in data structure, set in data structure, set data structures, set data structure, queues in data structures, queues in data structure, queues data structures, queue program in data structure, queue in data structures, queue in data structure, queue data structures, queue data structure in c, queue data structure

About the Employer:
( 2 reviews ) United States

Project ID: #2989676

3 freelancers are bidding on average $164 for this job


See private message.

$198.9 USD in 16 days
(18 Reviews)

See private message.

$255 USD in 16 days
(15 Reviews)

See private message.

$38.25 USD in 16 days
(12 Reviews)