Skip to content

Latest commit

 

History

History
38 lines (32 loc) · 1.58 KB

README.md

File metadata and controls

38 lines (32 loc) · 1.58 KB

Árvore binária de pesquisa

Unipe - P3 - Estrutura de dados I
Professor: Walace Bonfim
Repositório: GitHub

Descrição

Requisitos:

  1. Crie uma árvore binária de pesquisa do tipo "t_arvore", implementando-a de forma encadeada, com o conteúdo lido do arquivo de entrada de dados.
  2. O "t_elemento" da árvore deverá ser uma estrutura que armazene o endereço do nó e o dado que será lido do arquivo de entrada.
  3. Exiba o seguinte menu de opções:
Aluno: Nome completo do aluno
Disciplina: Estrutura de dados I
Professor: Walace Bonfim

	Editor de árvore

 1 - Inserir
 2 - Remover apenas um nó
 3 - Pesquisar
 4 - Esvaziar a árvore
 5 - Exibir a árvore
 0 - Sair

	Digite sua opção:
  1. A árvore inicial deve ser gerada em memória a partir dos dados armazenado em um arquivo de texto (no formato csv que separa as entradas por vírgulas).
  2. Leia a opção do usuário.
  3. Execute a opção escolhida pelo usuário.
  4. Após a execução de cada opção, o programa deve retornar ao menu para nova opção do usuário ou o encerramento do programa.

Opções

  1. Inserir, deve inserir um elemento segundo as regras de árvore binária de pesquisa.
  2. Remover, deve pegar o conteúdo do nó a ser removido. Caso não exista, dar mensagem correspondente.
  3. Pesquisar, deve dizer se o dado armazenado no t_elemento está presente ou não na árvore.
  4. Esvaziar, deve apagar todos os nós da árvore.
  5. Exibir, deve exibir em todas as formas, pré/in/pós-ordem e graficamente, ambos os dados existentes no t_elemento.