ALBERO (TREE)

L'albero è una struttura astratta che serve a rappresentare le possibili alternative in un percorso logico, come in una classificazione.
Il nodo (vertice) iniziale è detto radice, i nodi terminali foglie e quelli intermedi snodi.
L'albero è un grafo lineare connesso privo di circuiti chiusi e spire (loop).
Il grafo lineare è una struttura informatica composta da un insieme di nodi e archi di interconnessione tra i nodi.