teste

Relatório 3 – Árvores Binárias de Pesquisa

Inserção de dados:
Para que se fazer uma inserção dos dados em uma arvore binária primeiro é preciso fazer uma consulta nela procurando pelo valor a ser inserido, e o mesmo não pode ser encontrado nela. Feito isso alocamos um novo nó.

Pesquisa de dados:
A pesquisa de um valor em uma árvore binaria funciona de maneira simples pega o valor a ser buscado e compara com o valor da raiz da árvore, se o valor for maior que o primeiro nó da árvore, o algorítimo busca o valor a direita da árvore e assim faz a busca por toda a árvore, se o valor for maior que a raiz a busca passa para o lado direito se for menor faz a busca pela esquerda.

Ordenação de dados:
Uma árvore binária de busca pode ser usada para executar um simples algoritmo de ordenação. Para fazer isto, são introduzidos todos os valores desejados, classificado-se depois em uma árvore binária de busca, atravessando-a em ordem, construindo um novo resultado:

Remoção de dados:
A remoção é um pouco mais complexa pois pode variar dependendo de onde está o valor a ser retirado.
Se o valor a ser retirado for apenas um nó folha, os valores dos nós da direita e da esquerda terão valor nulo.
Caso o nó tenha apenas um filho o ponteiro que apontava para esse valor, passa a apontar para seu filho.
No caso de ter 2 filhos, caso um desses filhos não tenha filhos, esse nó passa a substituir o valor a ser retirado,