alberoo

L'albero è una struttura astratta che serve a rappresentare le possibilità alternative in un percorso logico, come in una classificazione.Gli alberi sono costituiti da 4 elementi fondamentali:. NODO INIZIALE (radice).
NODI TERMINALI (foglie).
NODI INTERMEDI (snodi).
RAMI che collegano i Nodi.

Ma perchè siamo così interessati alla rappresentazione ad albero di una struttura dati???

1) Per approcciarci a strutture dati avanzate (puntatori);
2) Per operare con strutture complesse;
3) Sperimentere una programmazione più avanzata.

Cerchiamo quindi una definizione più precisa.
Innanzi tutto l'albero è un grafo.Il grafo lineare è una struttura di informazioni composta da un insieme di archi che fungono da intercomunicazione tra nodi.Il grafo è connesso se ogni coppia di punti (nodi) è congiunta da almeno un cammino.E' importante sottolineare che un albero di a nodi contiene a-1 archi.Ora possiamo dare una definizione più precisa di albero:Albero è un insieme finito A di a elementi, detti nodi