REMOÇÃO EM ARVORE BINÁRIA DE BUSCA

UNIVERSIDADE FEDERAL DO PARANÁ
CAMPUS AVANÇADO DE JANDAIA DO SUL

WAGNER RUFINO DOS SANTOS

REMOÇÃO DE NÓ EM ARVORE BINÁRIA DE BUSCA.

JANDAIA DO SUL
2015

2

UNIVERSIDADE FEDERAL DO PARANÁ
CAMPUS AVANÇADO DE JANDAIA DO SUL

WAGNER RUFINO DOS SANTOS

REMOÇÃO DE NÓ EM ARVORE BINÁRIA DE BUSCA.

Trabalho exigido para os alunos de graduação do curso de Licenciatura de Computação do Município de Jandaia do Sul – PR,
Universidade Federal do Paraná – Campus
Jandaia do Sul
Prof : Alexandre Prusch Zuge.

JANDAIA DO SUL
2015

3

Sumário
1. INTRODUÇÃO ......................................................................................................................4
2. OBJETIVOS ...........................................................................................................................7
3. METODOLOGIA....................................................................................................................7
4. CONSIDERAÇÕES FINAIS.................................................................................................8
.....................................................................................................................................................8
.....................................................................................................................................................9
...................................................................................................................................................11
5. REFERÊNCIAS ...................................................................................................................12

4

1. INTRODUÇÃO

Remoção Para a remoção de um nó em uma árvore binária, devem ser considerados três casos: Caso 1: o nó é folha O nó pode ser retirado sem problema; Caso 2: o nó possui uma sub-árvore (esq./dir.) O nó-raiz da subárvore (esq./dir.) “ocupa” o lugar do nó retirado; Caso 3: o nó possui duas subárvores O nó contendo o menor valor da