Arvores

Falemos agora sobre Arvores, mas não as que você caro leitor encontra na rua e sim as que vão reprovas muitos calouros de EC, CC e SI. Arvores são estruturas puramente recursivas (pode ser usado o paradigma

intuitivo, porem se torna complexo) recursividade poderia ser um tema bacana , quem sabe mais a frente, uma arvore é uma estrutura de dados vastamente utilizada seu conceito é de utilizar dados não homogêneo e os organizar (lembra os conceitos de Big Data né?) de modo a facilitar o seu armazenamento e por consequência busca de dados, mais a frente veremos que os SGBDs usam muito esse tipo de ED.

Árvores

---

Definição: É uma estrutura onde a relação entre seus elementos é de um para vários, também denominada estrutura hierárquica.

Uma árvore consiste em um conjunto de nós, tal que:

• Existe um nó denominado raiz.
• Os demais nós formam m (m >= 0) conjuntos onde cada um deles também é uma árvore.

Notações gráficas para representar árvores:

Aplicações de Árvores

---

Árvores podem ser usadas em diversos tipos de aplicações:

• Aplicações onde é necessário recuperar informações rapidamente (SGBD)
• Programas onde as informações têm que ser estruturadas de forma hierárquica.
• Aplicações onde é necessário armazenar expressões matemáticas.

Para representar as expressões matemáticas A + B * 3 e (A + B) * 3 poderíamos usar as árvores A e B abaixo:


Fonte : http://200.17.141.213/~alberto/2012-2/ed1/aulas/arvores.htm