Seguindo uma das tasks da issue #15, segue a implementação de uma árvore rubro negra, com algumas observações:
Por ser uma implementação com uma estrutura diferente das demais, tentei passar os elementos do vetor para uma árvore, e, após a inserção, atualiza o vetor em ordem crescente.
A implementação não passou no make testesimples, não sei bem ao certo, mas acredito que seja devido a estrutura de árvore não ter compatibilidade com o teste automatizado.
O código do redblacktree.c está significativamente maior que os demais algoritmos. Não sei se está como esperado.
Criei esse Pull Request mais para receber um feedback de como adequar o código ao repositório, fiz uma série de testes sem usar o makefile e está tudo correto.
Desde já agradeço.
Seguindo uma das tasks da issue #15, segue a implementação de uma árvore rubro negra, com algumas observações:
make testesimples
, não sei bem ao certo, mas acredito que seja devido a estrutura de árvore não ter compatibilidade com o teste automatizado.Criei esse Pull Request mais para receber um feedback de como adequar o código ao repositório, fiz uma série de testes sem usar o makefile e está tudo correto. Desde já agradeço.