retondo / ori Goto Github PK

#ORI ###Trabalho de ORI

Implementar, em dupla, as árvores binária, AVL e B em linguagem C. Criar arquivos *.txt que terão como nome números. Por exemplo: 12345.txt. Ao criar os arquivos, os índices para acessá-los será seu próprio nome. Esses índices serão inseridos nas árvores.

O trabalho consiste em analisar o desempenho das três árvores quanto à inserção e a busca por um arquivo e sua exibição. Contabilizar também a quantidade de níveis percorridos até chegar ao índice procurado. O conteúdo do arquivo pode ser: "Este é o conteúdo do arquivo 12345.txt". Os nomes dos arquivos não precisam ser sequenciais e podem ser gerados aleatoriamente, no entanto, os nomes não poderão ser duplicados. A ordem de inserção deve ser a mesma em todas as árvores.

Escolha pelo menos dois fatores diferentes para a árvore B e faça os testes e analise os resultados obtidos. A quantidade de arquivos iniciais e finais devem ser estipulados por vocês. Os testes de busca devem ser variados (pelo menos 5 buscas) , compreendendo as possibilidades dos índices estarem próximos a raiz e também nas profundezas das árvores.

Entregar um relatório contendo as especificações da(s) máquina(s) utilizada(s) nos testes, juntamente com os resultados obtidos e a análise realizada. Além disso, anexar o(s) arquivo(s) com código para avaliação. Data de entrega: 15/06/2016