Arvores Binarias

  • 4,620 views
Uploaded on

 

More in: News & Politics
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
No Downloads

Views

Total Views
4,620
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
0
Comments
1
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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.
  • 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. 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.