void insertarA(item datos, tabla_abierta t, int tamTabla, int *colisiones,
int (*calcularDispersion)(char *, int)) {
int i;
char *pos;
pos = buscarA(datos.clave, t, tamTabla, colisiones, calcularDispersion);
if (pos == NULL) {
i = calcularDispersion(datos.clave, tamTabla);
insertarLista(datos.clave, datos.sinonimos, t[i]);
}
}
//METODO CONSTRUCTOR
int main()
{
cabeza = NULL;
cabeza1 = NULL;
raiz = NULL;
int seleccion;
clock_t t1,t2;
float t_ordenarBurbuja, t_ordenarQuicksort, t_insercion, t_recorido;
//MENU DE LA APLICACION
do{
system("clear");
if(seleccion==CARGAR){//CARGA LOS ARCHIVOS
cabeza = leerArchivo(cabeza);
t1=clock();
raiz = insertaArbol(cabeza, raiz);
t2=clock();
t_insercion = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
cabeza1 = insertarLista(cabeza, cabeza1);
printf("El tiempo que tardo la inseccion = %f\n", (float)(t2-t1)/(float)(CLOCKS_PER_SEC));
}
if(seleccion==IMPRIMIR){//IMPRIME AMBOS DATOS
printf("Quicksort\n");
Imprimir(cabeza1);
printf("Burbuja\n");
Imprimir(cabeza);
printf("Los datos del arbol son: \n");
t1=clock();
inOrden(raiz);
t2=clock();
t_recorido = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
printf("\nEl tiempo que tardo en realizar el recorrido = %f\n", (float)(t2-t1)/(float)(CLOCKS_PER_SEC));
}
if(seleccion==ORDENAR){
t1=clock();
quicksirt(cabeza1, cantidad(cabeza1));
t2=clock();
t_ordenarBurbuja = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
t1=clock();
cabeza = ordenar(cabeza);
t2=clock();
t_ordenarQuicksort = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
}
if(seleccion==REPORTE){
printf("REPORTE DE TIEMPOS \n\n");
printf("Ingresar al arbol: %f\n", t_insercion);
printf("Recorrido del arbol: %f\n", t_recorido);
printf("Ordenado burbuja: %f\n", t_ordenarBurbuja);
printf("Ordenado quicksort: %f\n", t_ordenarQuicksort);
}
if(seleccion==DIAGRAMA){
graficar(t_insercion, t_recorido, t_ordenarBurbuja, t_ordenarQuicksort, cantidad(cabeza));
}
if(seleccion == 9){
int n;
scanf("%d", &n);
printf("dato = %d\n", getNodo(cabeza1, n)->dato);
}
printf("\n------------------------- MENU ---------------------------\n");
printf("0. Salir \n");
printf("1. Leer Archivo \n");
printf("2. Imprimir \n");
printf("3. Ordenar Listas \n");
printf("4. Reporte \n");
printf("5. Diagrama \n");
printf("6. Limpiar Consola \n");
printf("-------------- Selecione una de las opciones ---------------\n");
scanf("%d", &seleccion);
}while(seleccion!=0);
system("clear");
printf("LA APLICACION TERMINO SU PROCESO \n");
return 0;
}
