SlideShare una empresa de Scribd logo
1 de 18
Árvores Binárias
De forma resumida, as árvores binárias são árvores em que cada nó tem apenas dois filhos.
Um acervo (figura 12), por exemplo, é uma estrutura de dados cuja representação gráfica é
uma árvore binária.




                                           Figura 12

As árvores estão intimamente ligadas á recursividade, isto porque as funções que fazem
pesquisas em árvores são por norma recursivas.

Estrutura para fazer uma árvore binária:
Pesquisa numa árvore binária
Existem três métodos de varrimento em árvores binárias. Varrimento pré-fixado, in-fixado e
pós- fixado.



Varrimento pré-fixado – No varrimento um vértice é verificado primeiro e depois a sub-árvore
do lado esquerdo e direito, respectivamente.
Arvores Binarias
Arvores Binarias
Arvores Binarias
Arvores Binarias
Varrimento in-fixado - Neste tipo de varrimento a sub-árvore do lado esquerdo é verificado,
depois o vértice e por fim a sub-árvore do lado direito.
Arvores Binarias
Arvores Binarias
Arvores Binarias
Arvores Binarias
Arvores Binarias
Varrimento pós-fixado – Verifica-se a sub-árvore do lado esquerdo, depois a sub-árvore do
lado direito e por fim o vértice.
Arvores Binarias
Arvores Binarias
Arvores Binarias
Arvores Binarias
Arvores Binarias

Más contenido relacionado

La actualidad más candente

Introdução à Teoria dos Grafos
Introdução à Teoria dos GrafosIntrodução à Teoria dos Grafos
Introdução à Teoria dos GrafosBianca Dantas
 
Normalização - Alexandruk
Normalização - AlexandrukNormalização - Alexandruk
Normalização - AlexandrukHebert Alquimim
 
Planta: folha
Planta: folhaPlanta: folha
Planta: folha00367p
 
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)Leinylson Fontinele
 
1º trabalho base dados
1º trabalho base dados1º trabalho base dados
1º trabalho base dadosessa
 
Frutos e sementes
Frutos e sementesFrutos e sementes
Frutos e sementesUERGS
 
SI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosSI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosFrederico Madeira
 
Rafael lima dns04_s1_exercicio5
Rafael lima dns04_s1_exercicio5Rafael lima dns04_s1_exercicio5
Rafael lima dns04_s1_exercicio5Rafael Lima
 
Classificação de raizes
Classificação de raizesClassificação de raizes
Classificação de raizesAlfredo Cossa
 
Guia Fotográfico de Identificação de Plantas
Guia Fotográfico de Identificação de PlantasGuia Fotográfico de Identificação de Plantas
Guia Fotográfico de Identificação de PlantasRodrigo Polisel
 
Complexidade do Algoritmo: Caminho mínimo Floyd Warshall
Complexidade do Algoritmo: Caminho mínimo Floyd WarshallComplexidade do Algoritmo: Caminho mínimo Floyd Warshall
Complexidade do Algoritmo: Caminho mínimo Floyd WarshallLucas Vinícius
 
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)Gustavo Zimmermann
 
Morfologia vegetal, semente raiz caule e folha
Morfologia vegetal, semente raiz caule e folhaMorfologia vegetal, semente raiz caule e folha
Morfologia vegetal, semente raiz caule e folhaMarcos Albuquerque
 

La actualidad más candente (20)

Introdução à Teoria dos Grafos
Introdução à Teoria dos GrafosIntrodução à Teoria dos Grafos
Introdução à Teoria dos Grafos
 
Árvores balanceadas - AVL
Árvores balanceadas - AVLÁrvores balanceadas - AVL
Árvores balanceadas - AVL
 
Normalização - Alexandruk
Normalização - AlexandrukNormalização - Alexandruk
Normalização - Alexandruk
 
Propagação de rosas
Propagação de rosasPropagação de rosas
Propagação de rosas
 
Planta: folha
Planta: folhaPlanta: folha
Planta: folha
 
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)
Pesquisa e Ordenação - Aula 12 - Pesquisa de Dados (Sequencial e Binária)
 
6 estruturas de dados heterogêneas
6  estruturas de dados heterogêneas6  estruturas de dados heterogêneas
6 estruturas de dados heterogêneas
 
Sistemas lineares
Sistemas linearesSistemas lineares
Sistemas lineares
 
1º trabalho base dados
1º trabalho base dados1º trabalho base dados
1º trabalho base dados
 
Frutos e sementes
Frutos e sementesFrutos e sementes
Frutos e sementes
 
SI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas DistribuidosSI - Introdução a Sistemas Distribuidos
SI - Introdução a Sistemas Distribuidos
 
Rafael lima dns04_s1_exercicio5
Rafael lima dns04_s1_exercicio5Rafael lima dns04_s1_exercicio5
Rafael lima dns04_s1_exercicio5
 
Classificação de raizes
Classificação de raizesClassificação de raizes
Classificação de raizes
 
Guia Fotográfico de Identificação de Plantas
Guia Fotográfico de Identificação de PlantasGuia Fotográfico de Identificação de Plantas
Guia Fotográfico de Identificação de Plantas
 
Complexidade do Algoritmo: Caminho mínimo Floyd Warshall
Complexidade do Algoritmo: Caminho mínimo Floyd WarshallComplexidade do Algoritmo: Caminho mínimo Floyd Warshall
Complexidade do Algoritmo: Caminho mínimo Floyd Warshall
 
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)
Banco de Dados II: Aspectos de Segurança em Banco de Dados (aula 13)
 
Algoritmo Shell Sort
Algoritmo Shell SortAlgoritmo Shell Sort
Algoritmo Shell Sort
 
Morfologia vegetal, semente raiz caule e folha
Morfologia vegetal, semente raiz caule e folhaMorfologia vegetal, semente raiz caule e folha
Morfologia vegetal, semente raiz caule e folha
 
SI - Arquiteturas
SI - ArquiteturasSI - Arquiteturas
SI - Arquiteturas
 
Criação de uma rede
Criação de uma redeCriação de uma rede
Criação de uma rede
 

Más de Brian Supra

Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)
Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)
Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)Brian Supra
 
Data warehouse & olap
Data warehouse & olapData warehouse & olap
Data warehouse & olapBrian Supra
 
Calculo Das Correntes De Curto
Calculo Das Correntes De CurtoCalculo Das Correntes De Curto
Calculo Das Correntes De CurtoBrian Supra
 
Calculo Das Correntes De Curto
Calculo Das Correntes De CurtoCalculo Das Correntes De Curto
Calculo Das Correntes De CurtoBrian Supra
 
Quedas De Tensão
Quedas De TensãoQuedas De Tensão
Quedas De TensãoBrian Supra
 
Arvores Binarias
Arvores BinariasArvores Binarias
Arvores BinariasBrian Supra
 
Algorimos De Ordenação
Algorimos De OrdenaçãoAlgorimos De Ordenação
Algorimos De OrdenaçãoBrian Supra
 
Algoritmo de Prim
Algoritmo de PrimAlgoritmo de Prim
Algoritmo de PrimBrian Supra
 

Más de Brian Supra (11)

Equalizador
EqualizadorEqualizador
Equalizador
 
Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)
Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)
Equações diferenciais de ordem n(metodo dos coeficientes indeterminados)
 
Data warehouse & olap
Data warehouse & olapData warehouse & olap
Data warehouse & olap
 
Calculo Das Correntes De Curto
Calculo Das Correntes De CurtoCalculo Das Correntes De Curto
Calculo Das Correntes De Curto
 
Calculo Das Correntes De Curto
Calculo Das Correntes De CurtoCalculo Das Correntes De Curto
Calculo Das Correntes De Curto
 
Quedas De Tensão
Quedas De TensãoQuedas De Tensão
Quedas De Tensão
 
Arvores Binarias
Arvores BinariasArvores Binarias
Arvores Binarias
 
Algorimos De Ordenação
Algorimos De OrdenaçãoAlgorimos De Ordenação
Algorimos De Ordenação
 
Variaveis
VariaveisVariaveis
Variaveis
 
Algoritmo de Prim
Algoritmo de PrimAlgoritmo de Prim
Algoritmo de Prim
 
Kruskal
KruskalKruskal
Kruskal
 

Último

GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNES
GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNESGESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNES
GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNESPedro Zambarda de Araújo
 
Relatório Final da PF sobre o caso Marielle
Relatório Final da PF sobre o caso MarielleRelatório Final da PF sobre o caso Marielle
Relatório Final da PF sobre o caso MarielleJoaquim de Carvalho
 
Parece da PGR sobre o caso Marielle Franco
Parece da PGR sobre o caso Marielle FrancoParece da PGR sobre o caso Marielle Franco
Parece da PGR sobre o caso Marielle FrancoJoaquim de Carvalho
 
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos Brazão
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos BrazãoDecisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos Brazão
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos BrazãoJoaquim de Carvalho
 
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdf
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdfEM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdf
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdfFaga1939
 
Importante documento histórico que também explica vários motivos da deflagra...
Importante documento histórico que também explica  vários motivos da deflagra...Importante documento histórico que também explica  vários motivos da deflagra...
Importante documento histórico que também explica vários motivos da deflagra...Lucio Borges
 
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...Editora 247
 
Depoimento de Mauro Cid sobre áudios vazados
Depoimento de Mauro Cid sobre áudios vazadosDepoimento de Mauro Cid sobre áudios vazados
Depoimento de Mauro Cid sobre áudios vazadosIvanLongo3
 

Último (9)

GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNES
GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNESGESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNES
GESTÃO FISCAL PREFEITURA DE SÃO PAULO DE RICARDO NUNES
 
Sentença Prefeitura Urupá 7000515-69.2015.8.22.0011
Sentença Prefeitura Urupá 7000515-69.2015.8.22.0011Sentença Prefeitura Urupá 7000515-69.2015.8.22.0011
Sentença Prefeitura Urupá 7000515-69.2015.8.22.0011
 
Relatório Final da PF sobre o caso Marielle
Relatório Final da PF sobre o caso MarielleRelatório Final da PF sobre o caso Marielle
Relatório Final da PF sobre o caso Marielle
 
Parece da PGR sobre o caso Marielle Franco
Parece da PGR sobre o caso Marielle FrancoParece da PGR sobre o caso Marielle Franco
Parece da PGR sobre o caso Marielle Franco
 
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos Brazão
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos BrazãoDecisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos Brazão
Decisão de Alexandre de Moraes sobre caso Marielle: prisão dos irmãos Brazão
 
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdf
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdfEM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdf
EM DEFESA DO USO RACIONAL DA ÁGUA, FONTE DE VIDA, NO DIA MUNDIAL DA ÁGUA.pdf
 
Importante documento histórico que também explica vários motivos da deflagra...
Importante documento histórico que também explica  vários motivos da deflagra...Importante documento histórico que também explica  vários motivos da deflagra...
Importante documento histórico que também explica vários motivos da deflagra...
 
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...
BNDES Periferias Território: favelas e comunidades periféricas - Programa Per...
 
Depoimento de Mauro Cid sobre áudios vazados
Depoimento de Mauro Cid sobre áudios vazadosDepoimento de Mauro Cid sobre áudios vazados
Depoimento de Mauro Cid sobre áudios vazados
 

Arvores Binarias

  • 1. Árvores Binárias De forma resumida, as árvores binárias são árvores em que cada nó tem apenas dois filhos. Um acervo (figura 12), por exemplo, é uma estrutura de dados cuja representação gráfica é uma árvore binária. Figura 12 As árvores estão intimamente ligadas á recursividade, isto porque as funções que fazem pesquisas em árvores são por norma recursivas. Estrutura para fazer uma árvore binária:
  • 2. Pesquisa numa árvore binária Existem três métodos de varrimento em árvores binárias. Varrimento pré-fixado, in-fixado e pós- fixado. Varrimento pré-fixado – No varrimento um vértice é verificado primeiro e depois a sub-árvore do lado esquerdo e direito, respectivamente.
  • 7. Varrimento in-fixado - Neste tipo de varrimento a sub-árvore do lado esquerdo é verificado, depois o vértice e por fim a sub-árvore do lado direito.
  • 13. Varrimento pós-fixado – Verifica-se a sub-árvore do lado esquerdo, depois a sub-árvore do lado direito e por fim o vértice.