Gli alberi elementi

Nodo: i nodi sono costituiti sia dalle informazioni che dai rami che si collegano ad altri nodi. Grado di un nodo: sidefinisce grado di un nodo il numero di rami del nodo. Grado di un albero: è il massimo valore dei gradi di ciascun suo nodo. Foglia: sono i nodi aventi grado nullo (sono detti anche nodi terminali). Padre: un nodo di grado non nullo è padre delle radici dei sottoalberi. Fratelli: sono i nodi aventi lo stesso padre. Livello: per ogni nodo è pari al livello del padre aumentato di 1, il nodo radice ha livello 1.

Previous slide Next slide Back to the index View Graphic Version

Notes:

No notes for slide 128