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++.

Habilidades: Programação C, Engenharia, Linux, MySQL, PHP, Arquitetura de software, Teste de Software, UNIX

Ver mais: used structures, type queue data structure, type data structures, type data structure, tests generator, structures data, sets data structure, set data structures, set data structure, queues data structure, queues data structures, queue program data structure, queue data structures, programming structure, programming instruction, programming data structure, process data structure, problem structures, priority queues data structure, php programming problem set, operations data structures, no structure, heaps data structure, different type data structure, different data structures

Acerca do Empregador:
( 2 comentários ) United States

ID do Projeto: #2989676

3 freelancers estão ofertando em média $164 para este trabalho


See private message.

$198.9 USD in 16 dias
(18 Comentários)

See private message.

$255 USD in 16 dias
(15 Comentários)

See private message.

$38.25 USD in 16 dias
(12 Comentários)