Estrutura

Apuntes

**Estrutura de Dados Aula 13: Árvores** Professor: Vinicius Cursino •[O que é uma Árvore? (Em estrutura de dados)] Definição: Uma árvore em estrutura de dados é uma forma de armazenar dados de modo não linear. Isso significa que o caminho para acessar uma informação pode ser diferente do caminho para outra, semelhante a uma árvore, onde da raiz até uma folha X, pode haver caminhos distintos da raiz até uma folha Y. •[Conceitos de árvores] Conceito detalhado: - Estrutura de dados hierárquica: organiza elementos em relação pai-filho. - Raiz: ponto inicial ou nó principal da estrutura. - Conexão: os nós são ligados por arestas unidirecionais, formando um grafo acíclico. - Natureza recursiva: cada nó pode ser considerado a raiz de sua própria subárvore. •[A estrutura de uma árvore] - Nó raiz: o nó mais alto ou sem nó pai, chamado de nó raiz. Por exemplo, {A} é o nó raiz. Uma árvore não vazia deve ter exatamente um nó raiz e um caminho único da raiz a todos os demais nós. - Nó pai: nó predecessor imediato de outro nó. Exemplo: {B} é pai de {D, E}. - Nó filho: sucessor imediato de um nó. Exemplo: {D, E} são filhos de {B}. •[Nós folha e ancestrais] - Nó folha ou ...