fisica:informatica:201415:esercitazioni:esercitazione12
Differenze
Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.
Prossima revisione | Revisione precedente | ||
fisica:informatica:201415:esercitazioni:esercitazione12 [07/04/2015 alle 15:35 (10 anni fa)] – creata 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 30: | Linea 30: | ||
lista_d_t * tree_to_list ( albero_d_t * root ); | lista_d_t * tree_to_list ( albero_d_t * root ); | ||
</ | </ | ||
+ | |||
+ | ===== Esercizio 5: Alberi binari di ricerca ===== | ||
+ | Un albero binario di ricerca e' un albero in cui in ogni nodo $n$ e' verificata la relazione | ||
+ | $$ E(n_{sx}) \leq E(n) \leq E(n_{dx}) $$ | ||
+ | dove $n_{sx}$ e' un qualsiasi nodo dell' | ||
+ | Utilizzando il tipo '' | ||
+ | |||
+ | <code c> | ||
+ | /* inserisce l' | ||
+ | restituisce il puntatore al nuovo albero */ | ||
+ | albero_d_t* inserisci_ord ( albero_d_t * root, double x ); | ||
+ | /* ricerca l' | ||
+ | | ||
+ | int inserisci_ord ( albero_d_t * root, double x ); | ||
+ | /* cancella l' | ||
+ | restituice il puntatore al nuovo albero */ | ||
+ | albero_d_t* cancella_ord ( albero_d_t * root, double x ); | ||
+ | </ | ||
+ | |||
+ | |||
+ | ===== Approfondimenti: | ||
+ | |||
+ | Questo e' il [[http:// |
fisica/informatica/201415/esercitazioni/esercitazione12.1428420920.txt.gz · Ultima modifica: 07/04/2015 alle 15:35 (10 anni fa) da Susanna Pelagatti