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.
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.
(1) The program should be run on Unix and/or Linux. The program must be written in C++.