Estrutura de Dados

Publicado em 22/04/2003

FOLHA

É um nó terminal , isto é , um nó com grau zero(0)

FLORESTA

Conjunto de árvores disjuntas.

PAI

O pai de um nó é aquele ao qual o nó esta diretamente subordinado.

IRMÃOS

São os nós que tem o mesmo pai

 

ÁRVORE DEGENERADA

Na pratica se comportam como listas lineares, pois todos os seus nós estão de um mesmo lado.

ÁRVORES BINARIAS.

São estruturas de dados do tipo árvores aonde o grau de um nó é sempres menor ou igual a 2

Árvores binarias são o tipo de árvores mais comumente empregado, devido a sua facilidade de alocação.

Para o caso especifico das árvores binarias , faz-se uma diferenciação entre as sub-arvores da direita e a da esquerda. Isto é:

Se as árvores acima forem tratadas como árvores binarias, então elas seriam diferentes, caso contrario elas são idênticas ou semelhantes.

ALTURA DE UMA ÁRVORE BINARIA COMPLETA.

Uma árvore binaria é dita completa quando todos os nós, com exceção das folhas, tem grau igual a 2.Sendo "N" o numero total de nós da árvore, então:

ALTURA = ( Log 2 N ) + 1

É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo

O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.

Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.

O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.