Arvores Binarias

4.928 visualizações

Publicada em

Publicada em: Notícias e política
1 comentário
1 gostou
Estatísticas
Notas
Sem downloads
Visualizações
Visualizações totais
4.928
No SlideShare
0
A partir de incorporações
0
Número de incorporações
13
Ações
Compartilhamentos
0
Downloads
0
Comentários
1
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Arvores Binarias

  1. 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. 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.
  3. 3. 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.
  4. 4. 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.

×