alberi2

Oggi il prof di informatica ha continuato il discorso sugli alberi..
la sua base è l' "x-develop" sul quale non solo si sviluppa l'albero, ma ci permette anche di scegliere diversi linguaggi da poter utilizzare.
L'indirizzo dal quale potrete scaricarlo il programma è http://www.omnicore.com/ ( è una piattoforma in testing in prova che verrà perfezionata entro il 10/12 Maggio 2007, e che in seguito potrete trovare anche in versione italiana).
L' X-DEVELOP riunisce due linguaggi, Java e Mono (che già cercava di integrare più linguaggi in una piattaforma), che erano via di sviluppo.

L'ALBERO è un grafo lineare connesso privo di circuiti chiusi e spire.
Per GRAFO intendiamo una struttura informativa composta sa un inseme di nodi e archi di interconnessione tra i nodi ( un insieme di nodi e collegamenti ).
Il GRAFO CONNESSO corrisponde a ogni coppia di punti (nodi) e congiunti da almeno un cammino... tornando alla definizione di albero... insieme finito A di a elementi detti nodi ...
GRADO DI UN NODO : è il numero di archi che escono da quel nodo.. (es. binario, secondo grado);di un albero : è il grado massimo tra tutti i nodi;della foglia : e un nodo di grado 0 !!!
LIVELLO O PROFONDITA' DELLA RADICE: nodo a livello 0 !!!dell'albero : livello massimo, ovvero la lunghezza massima dei cammini che congiungono la radice ad ogni nodo.
ALTEZZA: è data dal LIVELLO + 1 ...
UN ALBERO PUO' ESSERE PRESENTATO COME UNA STRUTTURA LINEARE UTILIZZANDO LE PARENTESI...
Cito anche l'albero di Knuth( http://it.wikipedia.org/wiki/Donald_Knuth ):albero in cui ogni nodo ha 2 figli .
Per compito ci è stato dato da verificare se "DATO UN GENERICO ALBERO (A) E' SEMPRE POSSIBILE TRASFORMARLO IN UN ALBERO BINARIO (B) " ...