Skip to content

bidinpithecus/TreesComplexity

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Trees Complexity

Este trabalho serve para avaliar a complexidade algorítmica de balanceamento de diferentes tipos de árvores.

Dependencies

Gcc para compilação, visto que foi desenvolvido na linguagem C;

Python para geração dos gráficos. Além do python, são necessários alguns pacotes para a geração dos gráficos. Recomenda-se fazer a instalação destes, com o gerenciador de pacotes do python, pip.

São estes:

Pandas, pode ser instalado executando no prompt pip install pandas

Plotly, pode ser instalado executando no prompt pip install plotly

Makefile para execução dos comandos como parte da geração dos gráficos;

Execução

Para a execução, com ajuda do Makefile, rodando na pasta raíz do projeto o comando make, o código será executado, gerado os arquivos de dados csv, localizados no diretório data/, e duas abas no navegador serão abertas, através do localhost, cada uma delas contendo os 5 gráficos tanto do Caso médio quanto do Pior caso.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published