Á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.
Representação Conjuntos
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.
Representação de um Árvore Hierárquica
Terminologia
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
Terminologia Floresta: conjunto árvores disjuntas Pai Filhos Irmãos
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
Exercicío