Tuesday, December 12, 2006

ALBERO

struttura ad albero, composta da rami foglie e radice
albero-definizioni:
-struttura astratta per rappresentare le possibilità alternative in un percorso logico, come in una classificazione;
-è una grafo lineare connesso privo di circuiti chiusi e spire(loop);
-insieme finito di A, di a elementi detti nodi;

il linguaggio che viene utilizzato è il linguaggio tecnico, botanico.
il nodo(vertice) iniziale è datto RADICE, mentre i nodi terminali sono chiamati FOGLIE, e i nodi intermedi prendono il nome di SNODI della struttura il cui scheletro è costituito anche da RAMI che collegano questi nodi

per quale motivo si utilizza la struttura ad albero??
-per fornire un quadro di riferimento concettuale e metodologico per l'approccio alle strutture dati avanzate;
-per operare con strutture complesse.

No comments: