Escolar Documentos
Profissional Documentos
Cultura Documentos
Estrutura de Dados
ÁRVORES
Centro Universitário SENAC
ÁRVORES
Tipos:
10 14 19 27 31 35 42
4. Árvores – definições;
Definições....
B)
C)
4. Árvores – definições;
Definições....
Sub-árvores: Cada Árvore possui um Nó Raiz e Subárvores. A
Subárvore é composta pelos Nós de valores ‘4’ e ‘11’. Cada
Subárvore também pode ser considerada uma Árvore (e, nesse
ponto, a definição passa a ser recursiva)
4. Árvores – definições;
Definições....
Sub-árvores: retirado o nó 1 criou-se as três subárvores
4. Árvores – definições;
Definições....
Sub-árvores: retirado o nó 2 criou-se outras três subárvores
4. Árvores – definições;
Definições....
Altura nó A = 3
4. Árvores – definições;
Definições....
Profundidade nó F = 2
Profundidade nó D = 1
4. Árvores – definições;
Definições....
Profundidade = 3
4. Árvores – definições;
Definições....
Caminho = 3
4. Árvores – definições;
Definições....
4. Árvores – definições;
Considerando a árvore abaixo obtenham: Quantidade de níveis,
graus dos nós, grau da árvore, alturas dos nós, altura da árvore,
profundidade dos nós e profundidade das árvores.
5. Árvores Binárias;
Uma árvores binária é um tipo especial de árvore, em que cada
nó pode ter no máximo 2 filhos, um à esquerda e um à direita do
nó.
5. Árvores Binárias;
Modelo
5. Árvores Binárias;
Dentre as Árvores existentes, as binárias são as mais utilizadas.
As Árvores Binárias possuem no máximo duas sub-árvores, a
sub-árvore direita e sub-árvore esquerda, onde cada sub-árvore é
uma Árvore Binária.
6. Árvores Binárias de Busca;
As Árvores Binárias de Busca são árvores binárias com a
seguinte propriedade: todos os nós pertencentes à subárvore
esquerda de qualquer nó possuem chave menor que a chave do
mesmo, e em que os nós da subárvore à sua direita possuem
chave maior que a chave do nó em questão.
6. Árvores Binárias de Busca;
Todos os elementos contidos na subárvore à esquerda do nó 8
(nós 2, 4, e 7) possuem chaves menores que ele e todos os
elementos da subárvore à direita dele (nó 9) são maiores. Essa é
a definição de árvore binária de busca.
EXERCICIOS REVISÃO
1. O que motivo usar árvores em aplicações de softwares?
2. Conceitue árvores como estrutura de dados.
3. Explique o que são: nó raiz, nó pai, nó filho e nó folha.
4. Explique o que são níveis de uma árvore.
5. Explique o que são grau do nó e grau da árvore.
6. Explique o que são altura do nó e altura da árvore.
7. Explique o que são profunidade do nó e da árvore.
8. O que são sub-árvores?
9. Digamos que h é a altura e p é a profundidade de um nó x em
uma árvore binária. É verdade que h + p é igual à altura da
árvore?
10. O que são árvores binárias de busca, explique!
LAB – EXERCICIOS EXTRAS
11: Faça o que se pede, para a árvore abaixo
LAB – EXERCICIOS EXTRAS
Crie uma árvore binária de busca no visualgo, que possua as
seguintes chaves: 20-25-30-46-85-21-05-20-5-1-32-11-13-9-7
POST NO BLACKBOARD.
PARA PROVA DE 14/03
PARA A SEMANA QUE VEM PROVA P1