Árvores - Estrutura de dados pdf

Prévia do material em texto

Grau – Número de subárvores de cada nó.
Grau desta árvore: 2
(Os nós da base têm grau 0)
Folhas ou nós exernos – Nó de grau 0
Quantidade de folhas desta árvore: 4
Descendentes – Nós abaixo de um nó.
Descendentes do 8: 2 e 12.
Descendentes do 23: 20 e 30. 
Descendentes do 15: 8, 2, 12, 23, 20 e 30.
Níveis Altura – Comprimento do caminho mais longo entre ele e uma folha.
Profundidade – É o contrário da altura.
Endereço – O endereço de uma árvore na memória será o endereço da raiz.
Arvore binária – É uma árvore em que embaixo de cada nó existem no máximo duas subárvores.
Exemplo de árvore binária:
Como representamos computacionalmente uma árvore binária? Unindo nós.
E como representamos os nós?
Com 2 ponteiros: um para a subárvore da esquerda e um para a subárvore da direita.
Além de um campo para a chave e dados.
 
nullnull
chave