Alberi e altre strutture: Definizioni di Alberi, BiAlberi, e altre strutture (1 pagine formato txt)
Albero: struttura dati non lineare, ha le stesse caratteristiche della lista un predecessore, + successori. Radice: unico elemento dell'albero senza predecessori (uno solo!) Nodo: elemento caratteristico dell'albero Foglie: nodo senza successori Ramo: segmento che unisce 2 nodi Cammino: insieme di rami k si devono attraversare per passare dal nodo A al nodo B Altezza di un albero: lunghezza del cammino massimo (numero di livelli di un albero) Livello di un nodo: associato alla lunghezza del cammino che lo collega alla radice Grado di un nodo: numero di figli del nodo stesso Grado di un albero: grado massimo tra i suoi nodi Albero bilanciato: livello delle foglie differisce al MAX di 1 Perfettamente bilanciato: tutte le foglie sullo stesso livello Lunghezza del cammino: numero dei rami del cammino Figli: successori di un nodo Metodi di attraversamento: criterio x esaminare tutti i nodi dell'albero senza trascuarne nessuno -anticipato RSD -simmetrico SRD -posticipato SDR... Continua »
