/ABB

Repositório do trabalho para implementação de uma Árvore Binária de Busca para a disciplina de Estruturas de Dados Básicas 2

Primary LanguageC++

ABB

Repositório do trabalho para implementação de uma Árvore Binária de Busca para a disciplina de Estruturas de Dados Básicas 2 Devemos implementar as seguintes operações:

  • Busca
  • Inserção
  • Remoção
  • int enesimoElemento (int n)
  • int posicao (int x)
  • int mediana ()
  • double média (int x)
  • boolean ehCheia ()
  • boolean ehCompleta ()
  • String pre_ordem ()
  • void imprimeArvore (int s)

Para compilação, deve-se ter instalado o cmake (na versão mais atualizada) e usadas as seguintes linhas de comando:

cmake -S source -B build
cmake –build build

Para executar:

./build/ABB <arquivo de descrição da árvore> <arquivo dos métodos>