Ciao
sn riuscito a scrivare una funzione per la deallo cazione
adesso il mio problema e il test di cmplessità si ricerca in tutti i casi mi restitisce sempre zero come valore

Codice:

codice:
cout<<"\n TEST SEARCH_min";
                           cout<<"\n test di complessita' ";
                           cout<<"\n inserisci la dimensione dell'input ->";
                           cin>>dim;
                           
                          inizializza_root(T);
                              //Crea l'albero di dim elementi
                              for (int i=0;i<dim;i++){
                                  
                                  x=new nodo;
                                  inizializza_nodo(x);
                                  x->key=rand();
                                  Inserimento(T,x);
                                  
                           }
                           media=0;
                           for(int h=0;h<10;h++){ 
                                  clk1=clock();
                                  found=RicercaMin(x);
                                  clk2 = clock();
                                            
                              cout<<"tempo della "<<h+1<<" prova: ";
                              
                              double tempo_trascorso = ( double)(clk2-clk1)/CLOCKS_PER_SEC;
                              
                              cout<<tempo_trascorso;
                              cout<<"\n";
                              media=media+tempo_trascorso;
                                                        
                           }
                           
                           cout<<"\n media dei tempi -> "<<media/10<<"\n\n";
                           cout<<"tempo per deallocare la memoria...\n\n";
                            
                           dealloca_nodo( T->root);
                           cout<<"\n\n";
                           break;

cm mai ???
forse creo un albero sbilanciato e il lminimo sta nella radice????
devo scrivere una funzione ke mi ordini l'albero????