Arvores Binarias

4,921 views

Published on

Published in: News & Politics
1 Comment
1 Like
Statistics
Notes
No Downloads
Views
Total views
4,921
On SlideShare
0
From Embeds
0
Number of Embeds
13
Actions
Shares
0
Downloads
0
Comments
1
Likes
1
Embeds 0
No embeds

No notes for 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.

×