Árvores Estrutura de dados que se caracteriza por uma relação de

Apresentação em tema: "Árvores Estrutura de dados que se caracteriza por uma relação de"— Transcrição da apresentação:

1 Árvores Estrutura de dados que se caracteriza por uma relação de
hierarquia entre os elementos que a compõem. Permite aplicações com algoritmos relativamente simples, com boa eficiência. Exemplos: O organograma de uma empresa; A divisão de um livro em capítulos, seções, tópicos, etc; A árvore genealógica de uma pessoa.

2 Representação Conjuntos

3 Representação Expressão com Parêntesis Aninhados
Expressão sem Parêntesis Representação por expressão parentetizada (parênteses aninhados) Cada conjunto de parênteses correspondentes contém um nodo e seus filhos. Se um nodo não tem filhos, ele é seguido por um par de parênteses sem conteúdo. Representação por expressão não parentetizada Cada nó é seguido por um número que indica a quantidade de filhos desse nodo, e em seguida por esses filhos, representados do mesmo modo.

4 Representação de um Árvore
Hierárquica

5 Terminologia

6 Terminologia Nó: componente da árvore Raiz: primeiro nó da árvore
Subárvore: nós que surgem a partir da raiz Grau: número de subárvores de um nó Folha ou nó terminal: nó de grau igual a zero Nível: comprimento do caminho que vai da raiz até o nó selecionado Altura: nível mais alto da árvore Nó: componente da árvore Raiz: primeiro nó da árvore Subárvore: nós que surgem a partir da raiz Grau: número de subárvores de um nó Folha ou nó terminal: nó de grau igual a zero Nível: comprimento do caminho que vai da raiz até o nó selecionado Altura: nível mais alto da árvore

7 Terminologia Floresta: conjunto árvores disjuntas Pai Filhos Irmãos

8 Dada a árvore abaixo, identifique:
Exercicío Dada a árvore abaixo, identifique: Raiz Número de Subárvores Grau de cada nó Nós terminais Nível de cada nó Altura da árvore Que nó é pai de que nós Que nós são irmãos

9 Exercicío