Topologia em árvore

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Diagrama conceptual de uma topologia em árvore. Cada número é um nó.

Uma configuração em árvore ou topologia em árvore é uma caracterização física de um objecto (ou seus componentes), que, pela sua configuração, se assemelha a uma árvore, no sentido em que as suas ramificações tendem a convergir para uma raiz, ou uma origem (por exemplo, árvore genealógica).

Introduz-se, portanto, a noção de raiz e descendência.

Em informática é vulgarmente utilizada como topologia, ao lado de outras como topologia em anel ou topologia em estrela. Em programação são largamente utilizadas como estruturas de dados para resolver problemas complexos, como indexação, por exemplo.

Enlace de uma árvore[editar | editar código-fonte]

Por definição, uma árvore é constituída por nós. Uma árvore vazia (sem nós) é também uma árvore.

Um nó de uma árvore é o valor unitário da árvore. Deste nó podem derivar outros nós, designados de nós-filho, sendo o nó actual o nó-pai.

O grau de uma árvore é o número máximo de descendentes encontrado, para cada um dos nós. Se todos os nós derivam (no máximo) outros 2 nós, então estaremos perante uma árvore binária. Um configuração em árvore ou topologia em árvore é uma caracterização física de um objecto (ou seus componentes), que, pela sua configuração, se assemelha a uma árvore, no sentido em que as suas ramificações tendem a convergir para uma raiz, ou uma origem (por exemplo, árvore genealógica).

Introduz-se, portanto, a noção de raiz e descendência.

Em informática é vulgarmente utilizada como topologia, ao lado de outras como topologia em anel ou topologia em estrela. Em programação são largamente utilizadas como estruturas de dados para resolver problemas complexos, como indexação, por exemplo.

Aplicações[editar | editar código-fonte]

Em Engenharia o conceito de árvore tem inúmeras aplicações: caracterização de topologias e modelos, hashing, representação de diagramas, etc. Por exemplo, um diagrama organizacional ou uma rede pode ser descrito através de uma árvore.