/**********************************************/
  /* Programa: P4_1_???        Fecha:           */
  /* Autores:                                   */
  /*                                            */
  /*  Programa para comprobar un Arbol Binario  */
  /*                                            */
  /*  Salida:  0 si hubo error                  */  
  /*           1 en caso contrario              */
  /**********************************************/

  #include <stdlib.h>
  #include <stdio.h>
  #include <time.h>
  #include ``orden.h''
  #include ``arbol.h''
            
  int main(int argc,char **argv)
  {
    
   int tamanio;
   int *perm=NULL;
   pnodoab pab=NULL; 	
   short ret1, ret2;
	
    printf(``Practica numero 4, apartado 1\n'');
    printf(``Realizada por: Vuestros nombres\n'');
    printf(``grupo: Vuestro grupo\n'');

    /* pedimos los datos */
    printf(``Introduce el numero de elementos de la tabla\n'');
    scanf(``%d'',&tamanio);
    
    if(!(perm=genera_perm(tamanio))){
       printf(``Error: No hay memoria \n'');
       return ERR;
    }	
   
    if(!(pab=Crea_AB(perm, tamanio))){
       printf(``Error en Crea_AB \n'');
       free(perm);
       return ERR;
    }	


   if(perm) free(perm);

   ret1=Imprime_AB(pab);
   ret2=Libera_AB(&pab);
	 
   if(ret1==ERR) {
      printf(``Error en Imprime_AB \n'');
      return ERR;
   }	   
   if(ret2==ERR) {
      printf(``Error en Libera_AB \n'');
      return ERR;
   }	   

    printf(``Salida correcta \n'');
    return OK;
  }

  /********************************************/
  /* Funcion: Inserta_Nodo            Fecha:   */
  /*           Vuestro comentario             */
  /********************************************/
  short Inserta_Nodo(pnodoab *pab,int num)
  {
    /* vuestro codigo */
  }

  /********************************************/
  /* Funcion: Crea_AB               Fecha:   */
  /*           Vuestro comentario             */
  /********************************************/
  pnodoab Crea_AB(int *tabla,int tamanio)
  {
    /* vuestro codigo */
  }

  /********************************************/
  /* Funcion: Libera_AB             Fecha:   */
  /*           Vuestro comentario             */
  /********************************************/
  short Libera_AB(pnodoab *pab)
  {
    /* vuestro codigo */
  }

  /*******************************************/
  /* Funcion: Imprime_AB      Fecha:        */
  /*                                         */
  /*  Vuestra documentacion                  */
  /*******************************************/
  short Imprime_AB(pnodoab pab)
  {
    /* vuestro codigo */
  }




  /**********************************************/
  /* Programa: P4_2_???        Fecha:           */
  /* Autores:                                   */
  /*                                            */
  /*  Programa para comprobar la ordenacion con */
  /*  Arboles Binarios                          */
  /*                                            */
  /*  Salida:  0 si hubo error                  */  
  /*           1 en caso contrario              */
  /**********************************************/

  #include <stdlib.h>
  #include <stdio.h>
  #include <time.h>
  #include ``orden.h''
  #include ``arbol.h''
            
  int main(int argc,char **argv)
  {
    
   int tamanio,k;
   int *perm=NULL;
   pnodoab pab=NULL; 	
   short ret1;
	
    printf(``Practica numero 4, apartado 2\n'');
    printf(``Realizada por: Vuestros nombres\n'');
    printf(``grupo: Vuestro grupo\n'');

    /* pedimos los datos */
    printf(``Introduce el numero de elementos de la tabla\n'');
    scanf(``%d'',&tamanio);
    
    if(!(perm=genera_perm(tamanio))){
       printf(``Error: No hay memoria \n'');
       return ERR;
    }	
   
    if(!(pab=Crea_AB(perm, tamanio))){
       printf(``Error en Crea_AB \n'');
       if(perm){ free(perm); perm=NULL;}
       return ERR;
    }	


    if(Ordena_AB(pab,perm)==ERR){
       printf(``Error en Ordena_AB \n'');
       if(perm){ free(perm); perm=NULL;}
       ret1=Libera_AB(&pab);	
       return ERR;
    }
	

   for(k=0;k<tamanio;k++)          /* imprimimos cada elemento */
      printf(``%d \t'',perm[k]);
    printf(``\n'');
	

   if(perm){ free(perm); perm=NULL;}

   ret1=Libera_AB(&pab);
	 
   if(ret1==ERR) {
      printf(``Error en Libera_AB \n'');
      return ERR;
   }	   

    printf(``Salida correcta \n'');
    return OK;
  }


  /*******************************************/
  /* Funcion: Ordena_AB            Fecha:   */
  /*                                         */
  /*  Vuestra documentacion                  */
  /*******************************************/
  short Ordena_AB(pnodoab pab,   int* tabla)

  {
    /* vuestro codigo */
  }




  /*******************************************/
  /* Programa: P4_3_???        Fecha:        */
  /* Autores:                                */
  /*                                         */
  /*  Programa que escribe en un fichero     */
  /*  los tiempos medios de ordenacion de    */
  /*  una tabla mediante arboles binarios    */
  /*                                         */
  /*  Salida:  0 si hubo error               */
  /*           1 en caso contrario           */
  /*******************************************/

  #include <stdlib.h>
  #include <stdio.h>
  #include <time.h>
  #include ``orden.h''
  #include ``arbol.h''
            
  int main(int argc,char **argv)
  {
    int num_min,num_max,incr,n_perms,n_veces;
    char nombre[256];
    short ret;
    pfunc_AB_pint caracteristica;
	
    printf(``Practica numero 4, apartado 3\n'');
    printf(``Realizada por: Vuestros nombres\n'');
    printf(``grupo: Vuestro grupo\n'');

    /* pedimos los datos */
    printf(``introduce el numero minimo de elementos de la tabla\n'');
    scanf(``%d'',&num_min);
    printf(``introduce el numero maximo de elementos de la tabla\n'');
    scanf(``%d'',&num_max);
    printf(``introduce el incremento\n'');
    scanf(``%d'',&incr);
    printf(''Introduce el numero de permutaciones a promediar \n'');
    scanf(``%d'',&n_perms);	
    printf(``Introduce el coeficiente del retardo \n'');
    scanf(``%d'',&n_veces);	 			

    printf(``Introduce el nombre del fichero para guardar los tiempos\n'');
    scanf(``%s'',nombre);

    /* calculamos los tiempos  de ....*/

    caracteristica = Ordena_AB;

    ret=Time_AB_pint( nombre, num_min, num_max, incr, n_perms, n_veces, caracteristica);

    if(ret==ERR_TIME) { /* ERR_TIME debera ser un numero negativo */
      printf("Error en la funcion Time_AB_pint\n");
      return ERR;
    }

    printf(``Salida correcta \n'');
    return OK;
  }




  /*******************************************/
  /* Funcion: Driver_AB_pint    Fecha:       */
  /*                                         */
  /*  Vuestra documentacion 		     */
  /*  					     */
  /*******************************************/
  double Driver_AB_pint ( int tamanio,int n_perms, int n_veces, pfunc_AB_pint utilidad )
  {
    /* vuestro codigo */
  }



  /*******************************************/
  /* Funcion: Time_AB_pint          Fecha:   */
  /*                                         */
  /*  Vuestra documentacion                  */
  /*******************************************/
  short Time_AB_pint( char* fichero, int num_min, int num_max, int incr, int n_perms, int  n_veces, pfunc_AB_pint utilidad)

  {
    /* vuestro codigo */
  }


  /*******************************************/
  /* Programa: P4_4_???        Fecha:        */
  /* Autores:                                */
  /*                                         */
  /*  Programa que escribe en un fichero     */
  /*  los tiempos medios de b\'usqueda en un */
  /*  arbol binario                          */
  /*                                         */
  /*  Salida:  0 si hubo error               */
  /*           1 en caso contrario           */
  /*******************************************/

  #include <stdlib.h>
  #include <stdio.h>
  #include <time.h>
  #include ``orden.h''
  #include ``arbol.h''
            
  int main(int argc,char **argv)
  {
    int num_min,num_max,incr,n_veces, n_perms;
    char nombre[256];
    short ret;
    pfunc_AB_int caracteristica;	
	
    printf(``Practica numero 4, apartado 4\n'');
    printf(``Realizada por: Vuestros nombres\n'');
    printf(``grupo: Vuestro grupo\n'');

    /* pedimos los datos */
    printf(``introduce el numero minimo de elementos de la tabla\n'');
    scanf(``%d'',&num_min);
    printf(``introduce el numero maximo de elementos de la tabla\n'');
    scanf(``%d'',&num_max);
    printf(``introduce el incremento\n'');
    scanf(``%d'',&incr);
    printf(''Introduce el numero de permutaciones a promediar \n'');
    scanf(``%d'',&n_perms);	
    printf(``Introduce el coeficiente del retardo \n'');
    scanf(``%d'',&n_veces);	 			

    printf(``Introduce el nombre del fichero para guardar los tiempos\n'');
    scanf(``%s'',nombre);

    /* calculamos los tiempos promedios de .... */

    caracteristica = Busca_Nodo;

    ret=Time_AB_int ( nombre,num_min,num_max, incr, n_perms, n_veces, caracteristica);


    if(ret==ERR_TIME) { /* ERR_TIME debera ser un numero negativo */
      printf("Error en la funcion Time_AB_int\n");
      return ERR;
    }


    printf(``Salida correcta \n'');
    return OK;
  }


  /*******************************************/
  /* Funcion: Time_AB_int           Fecha:   */
  /*                                         */
  /*  Vuestra documentacion                  */
  /*******************************************/

  short Time_AB_int( char* fichero, int num_min, int num_max, int incr,
	              n_perms, int  n_veces, pfunc_AB_int utilidad)


  {
    /* vuestro codigo */
  }

  /*******************************************/
  /* Funcion: Driver_AB_int      Fecha:      */
  /*                                         */
  /*  Vuestra documentacion 		     */
  /*  					     */
  /*******************************************/

  double Driver_AB_int ( int tamanio,int n_perms, int n_veces, pfunc_AB_int utilidad )


  {
    /* vuestro codigo */
  }

  /********************************************/
  /* Funcion: BuscaNodo            Fecha:     */
  /*           Vuestro comentario             */
  /********************************************/
  short Busca_Nodo(pnodoab pab, int num)
  {
    /* vuestro codigo */
  }