Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Árvores Binárias e Árvores AVL Katia Guimarães
2
Árvores Binárias e Árvores AVL Katia S. Guimarães katia@cin.ufpe.br
3
14/janeiro/20023 Árvores Binárias Acesso seqüencial Embora tenham a vantagem de permitir alocação dinâmica, as listas ligadas apresentam um problema:
4
katia@cin.ufpe.br 14/janeiro/20024 Árvores Binárias Podemos, por exemplo, usar dois apontadores por nó: Mas nós podemos definir estruturas mais flexíveis usando apontadores. (Dados) ESQUERDADIREITA
5
katia@cin.ufpe.br 14/janeiro/20025 Árvores Binárias Podemos construir uma lista duplamente ligada: (ainda linear) Ou construir uma árvore binária:
6
katia@cin.ufpe.br 14/janeiro/20026 Árvores Binárias Folhas: nós sem filhos Raiz pai filho à dir.filho à esq. ancestral descendente ( Máximo dois filhos por nó.)
7
katia@cin.ufpe.br 14/janeiro/20027 Sub- Árvores Árvores que contêm um nó e todos os seus descendentes.
8
katia@cin.ufpe.br 14/janeiro/20028 Encaminhamento em Árvores Binárias Baseado na ordem em que a raiz de uma sub-árvore é visitada.
Apresentações semelhantes
