Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201516:secondoanno:laboratorio_12 [18/05/2016 alle 08:02 (10 anni fa)] – [Esercizio 1] Roberta Gori
+++ fisica:informatica:201516:secondoanno:laboratorio_12 [18/05/2016 alle 08:08 (10 anni fa)] (versione attuale) – [Esercizio 3] Roberta Gori
@@ Linea 56: / Linea 56: @@
 crescente.
+===== Esercizio 4 =====
-)Utilizzando il tipo
+Utilizzando il tipo
+<code>
 albero_d_t
+</code>
  dell'esercizio precedente, scrivere una funzione che trasforma
 l'albero in una lista di double inserendo le etichette nell'ordine della visita anticipata
+<code>
 lista_d_t * tree_to_list ( albero_d_t * root );
-) Dato il tipo
+</code>
+===== Esercizio 5 =====
+ Dato il tipo
+<code>
 albero_d_t
+</code>
  dell'esercizio precedente, scrivere una procedura  che stampa la visita a
 livelli dell'albero. Suggerimento: utilizzare un array per memorizzarsi i puntatori ai figli...
-)
- Un albero binario di ricerca e' un albero in cui in ogni nodo
+===== Esercizio 6 =====
-n
+ Un albero binario di ricerca e' un albero in cui in ogni nodo n  e' verificata la relazione
- e' verificata la relazione
+Etichetta(nsx)≤Etichetta(n)≤Etichetta(ndx) dove nsx e' un qualsiasi nodo dell'albero di sinistra e ndx e' un qualsiasi nodo dell'albero di destra.
-E
-(
-nsx
-)
-≤
-E
-(
-n
-)
-≤
-E
-(
-ndx
-)
-dove
-nsx
- e' un qualsiasi nodo dell'albero di sinistra e
-ndx
- e' un qualsiasi nodo dell'albero di destra.
 Utilizzando il tipo
+<code>
 albero_d_t
+</code>
  realizzate le seguenti funzioni/procedure (a scelta):
+<code>
 /* inserisce l'etichetta x nell'albero mantenedolo ordinato,  restituisce il puntatore al nuovo albero */
 ...... inserisci_ord ( ......, double x );
 /* ricerca l'etichetta x nell'albero analizzando un numero di nodi pari all'altezza dell'albero
  restituisce 1 se la trova e 0 se non la trova */
 int inserisci_ord ( albero_d_t * root, double x );
 /* cancella l'etichetta x nell'albero mantenedolo ordinato e deallocando l'etichetta (difficile!)
 restituice il puntatore al nuovo albero */
 ......... cancella_ord ( ........., double x );
+</code>