Alberi - Tree

Un albero, o tree, è una struttura dati utilizzata per la memorizzazione di dati. Comunemente si utilizza quando si vogliono immagazzinare dati gerarchici o insiemi di dati disgiunti a coppie.
E' formato da due elementi: nodi e archi. I nodi sono i contenitori dei dati, mentre gli archi sono i collegamenti tra i nodi.
A partire da un nodo radice - root - si collegano due o più nodi figli. Se i figli sono due l'albero si dice binario. La radice è unica invece, sempre.
Ogni nodo ha un padre soltanto, eccetto il nodo root. I nodi che invece non hanno figli sono detti nodi foglie.
I nodi figli di uno stesso padre sono detti fratelli. Esistono poi anche i nodi antenati e discendenti. I primi indicano il padre del padre del figlio che sto considerando mentre i secondi sono i figli del figlio del nodo che considero.

La radice dell'albero costituisce il livello zero. Il figlio destro e sinistro costituiscono il primo livello, così via i seguenti.. Si definisce altezza di un albero il numero di livelli dell'albero.

[CONTINUA....]