Appunto : Albero come struttura di dato astratto (ADT), alberi e alberi binari, esercizi sugli alberi, implementazione di un albero, come strutturare un archivio ad alberi in file. file per "Programmazione 2" (file.doc, 24 pag.) ( formato doc)
Parte 2 PROGRAMMAZIONE 2 Appunti del Corso (L. Lesmo - febbraio 2001) PARTE TERZA Gli alberi INDICE (al 19 febbraio 2001) Indice dei Capitoli Gli alberi ……………….………………………………… 3 3.1 Strutture Dati Astratte ………………………………………… 3 3.2 Alberi Generali ……………………………………………..…..….. 4 3.3 Memorizzazione di alberi generali: array di puntatori ..…….….. 5 3.4 Alberi Binari …………………………….…………………..…... 11 3.5 Un esempio: altezza di un nodo ………………………..…...….. 13 3.6 Alberi generali rappresentati mediante alberi binari …………. 15 3.7 Lettura di un albero da file ……………………………..…..….. 18 Indice delle Procedure e dei Programmi Proc. 1 - Lettura in preordine di un albero memorizzato come array di puntatori ……… 8 Proc. 2 - Lettura in preordine di un albero binario …………………………………….. 12 Proc. 3 - Valutazione di un'espressione aritmetica rappresentata come albero binario … 13 Proc. 4 - Altezza di un nodo in un albero binario (versione 1) …………………………. 14 Proc. 5 - Altezza di un nodo in un albero binario (versione 2) …………………………. 14 Proc. 6 - Altezza di un nodo in un albero generale memorizzato come array di puntatori 15 Proc. 7 - Altezza di un nodo in un albero generale memorizzato come albero binario … 18 Programma 1 - Lettura di un albero da un file ………….. ……………………………… 21 Indice dei riferimenti tematici Lo heap ………………………………………………………………………………… 6 I tipi enumerati …………………………………………………………………….….. 20 3. Gli alberi 3.1 Strutture Dati Astratte Il concetto di Struttura Dati Astratta è tra quelli fonda Continua »