/AED_2_Trabalho_1_Arvores

Trabalho de algoritmos e estruturas de dados com linguagem C.

Primary LanguageC

AED_2_Trabalho_1_Arvores

Trabalho de algoritmos e estruturas de dados com linguagem C.

Aluno: Leonardo de Oliveira Campos
Engenharia de Computação - 4° período

Execução do algorítmo

Abra o terminal e digite os seguintes comandos: 

make clean 

make 

make run

Atividade 1 do slide, página 37.

Implementação da árvore binária em C. Colocando os seguintes números {12, 7, 13, 23, 11, 3, 4, 8, 10, 99, 1, 17, 9} e removendo os seguintes números {23, 11, 12, 8}.

Atividade 2 do slide, página 38

Implementação da árvore binária em C. Colocando palavras e criando um buscador.

Custo computacional

O custo computacional do primeiro algoritmo está com o custo de [(n*log n) + n + 2 ].
O custo computacional do segundo algoritmo está com custo de [n² + 30n + 8 + (n * log n)].

O método AVL é o ideal para diminuir o custo computacional de ambos os algorítmos.