adicionando 'bstsort.c' e 'bstsort.h'

bcribas / benchmark-ordenacao

Benchmark simples para algoritmos de ordenação. Envolve conteúdo da disciplina EDA-2 da UnB/FGA

GNU General Public License v2.0

76 stars 15 forks source link

adicionando 'bstsort.c' e 'bstsort.h' #22

Closed Eduard0803 closed 1 year ago

Eduard0803 commented 1 year ago

Implementação da árvore binaria de busca. Poderia dar um feedback sobre como ajustar o algoritmo ao repositório.

bcribas commented 1 year ago

Oi Eduardo,

Parece haver problemas na inicialização dos nós pois a função de grow_pool nunca é usada.

Falta a função in_order gravar os valores no vetor e, também, destruir a árvore enquanto caminha e grava os elementos. Veja a função em_ordem implementada no redblacktreesort , deve ser idêntica.

Eduard0803 commented 1 year ago

Acredito que resolvi todos os problemas na implementação.