Árvores Binárias e Árvores AVL Katia Guimarães
Árvores Binárias e Árvores AVL Katia S. Guimarães
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:
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
14/janeiro/20025 Árvores Binárias Podemos construir uma lista duplamente ligada: (ainda linear) Ou construir uma árvore binária:
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ó.)
14/janeiro/20027 Sub- Árvores Árvores que contêm um nó e todos os seus descendentes.
14/janeiro/20028 Encaminhamento em Árvores Binárias Baseado na ordem em que a raiz de uma sub-árvore é visitada.