Versione delle 03:51, 23 giu 2013 modifica Massimiliano Panu (discussione \| contributi) Utenti autoverificati 181 479 modifiche Ripristino alla versione 56129162 datata 2013-02-12 00:58:12 di ValterVBot tramite popup ← Differenza precedente		Versione delle 03:53, 23 giu 2013 modifica annulla Massimiliano Panu (discussione \| contributi) Utenti autoverificati 181 479 modifiche è Differenza successiva →
Riga 95: * e gestirlo tramite * i puntatori che ogni radice ha verso il figlio destro e il figlio sinistro. * L'interfaccia e'è abbastanza semplice, una volta avviato si arriva ad un menu. * Si consiglia per compilarlo sotto nix di usare "gcc -o btree binarytree.c" , Per avviarlo invece, come suggerisce l'ERRORE di parametri Riga 121: } tree createleaf(int el){ return mergetree(el, NULL, NULL); // ogni foglia e'è formata da un valore // e due puntatori nulli. } int isvoidtree(tree t){ // verifico che un albero sia vuoto if (t == NULL) // se non c'e'è nulla e'è ovvio che e'è // un albero vuoto.. return true; Riga 143: } tree insert(int el, tree t){ // si inserisce un intero el, nell'albero t if(isvoidtree(t)) // se l'albero e'è vuoto, allora verrà // creata una foglia return createleaf(el); if (root(t) >= el) // altrimenti si procede da direttive, ovvero // se il valore della radice e'è >= dell'elemento return mergetree(root(t), insert(el,leftchild(t)), rightchild(t)); //andrà a sinistra if (root(t) < el) // se la radice e'è invece minore // dell'elemento verrà inserita a destra. return mergetree(root(t), leftchild(t), insert(el, rightchild(t))); Riga 174: int main(int argc, char *argv[]){ if(argc<2){ // controllo che ci siano tutti i parametri printf("ERRORE: Per avviare il programma la sintassi e'è ./btree <file>\n"); return(1); } Riga 196: break; case 'm': // stampa a video il valore minimo printf("Il valore minimo dell'albero binario e'è %d\n",mintree(albero)); break; case 'M': // stampa a video il valore massimo printf("Il valore massimo dell'albero binario e'è %d\n",maxtree(albero)); break; default:

Albero binario: differenze tra le versioni