Estrutura de dados - Arvore Binaria

1.194 visualizações

Publicada em

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
1.194
No SlideShare
0
A partir de incorporações
0
Número de incorporações
290
Ações
Compartilhamentos
0
Downloads
24
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Estrutura de dados - Arvore Binaria

  1. 1. Estrutura de DadosEstrutura de Dados Árvore Binaria Djonatan P Kruger
  2. 2. CONTEUDOCONTEUDO Árvore Binaria Pré-Ordem Em Ordem Pós-Ordem
  3. 3. ÁrvoresÁrvores Uma árvore binaria é uma estrutura de dados caracterizada por. Conjunto de nós; Contem um nó raiz que contem zero ou mais subárvores A raiz se liga a um ou mais elemento e cada um desses forma uma nova subárvore, esses são seus galhos e ou filhos.
  4. 4. ÁrvoresÁrvores Fundamentos Basicos GRAU, numero de subárvores de um nó; FOLHA, um nó que possui grau zero, ou seja não possui uma subárvore. FILHOS, são as raízes das subárvores de um nó
  5. 5. ÁrvoresÁrvores Fundamentos Basicos A altura de uma árvore é o comprimento mais longo da raiz até uma das folhas. Uma árvore nula tem altura 0 (zero) Todos os nós são acessíveis a partir da raiz Existe um único caminho entre a raiz e qualquer outro nó.
  6. 6. ÁrvoresÁrvores Fundamentos Basicos Nenhum nó tem grau superior a 2(dois), isto é nenhum nó tem mais de dois filhos. Existe um “senso de posição”, ou seja, distingue-se entre uma subárvore esquerda e uma subárvore direita
  7. 7. PERCORRER NÓSPERCORRER NÓS As diferentes formas de percorrer nós de uma árvore Pré-ordem Em Ordem Pós-ordem
  8. 8. Árvore BinariaÁrvore Binaria

×