Differenze

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

--- fisica:informatica:201415:esercitazioni:esercitazione12 [13/05/2015 alle 09:20 (10 anni fa)] – [Esercizio 5: Alberi binari di ricerca] Susanna Pelagatti
+++ fisica:informatica:201415:esercitazioni:esercitazione12 [13/05/2015 alle 09:30 (10 anni fa)] (versione attuale) – [Esercizio 5: Alberi binari di ricerca] Susanna Pelagatti
@@ Linea 38: / Linea 38: @@
 <code c>
-/* inserisce l'etichetta x nell'albero mantenedolo ordinato, restituisce il puntatore al nuovo albero */
+/* inserisce l'etichetta x nell'albero mantenedolo ordinato,
+restituisce il puntatore al nuovo albero */
 albero_d_t* inserisci_ord ( albero_d_t * root, 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!) */
+/* cancella l'etichetta x nell'albero mantenedolo ordinato e deallocando l'etichetta (difficile!)
+restituice il puntatore al nuovo albero */
 albero_d_t* cancella_ord ( albero_d_t * root, double x );
 </code>
+===== Approfondimenti: Eulero e il problema dei ponti di Koeningsberg =====
+Questo e' il [[http://it.wikipedia.org/wiki/Problema_dei_ponti_di_K%C3%B6nigsberg|link]] al problema di Eulero che ha dato origine alla teria dei grafi che abbiamo accennato nella lezione di oggi