/tda-abb

TDA Arbol Binario de Búsqueda

Primary LanguageC

TDA ABB

Repositorio de (Nombre Apellido) - (Padrón) - (Mail)

  • Para compilar:
línea de compilación
  • Para ejecutar:
línea de ejecución
  • Para ejecutar con valgrind:
línea con valgrind

Funcionamiento

Explicación de cómo funcionan las estructuras desarrolladas en el TP y el funcionamiento general del mismo.

Aclarar en esta parte todas las decisiones que se tomaron al realizar el TP, cosas que no se aclaren en el enunciado, fragmentos de código que necesiten explicación extra, etc.

Incluír EN TODOS LOS TPS los diagramas relevantes al problema (mayormente diagramas de memoria para explicar las estructuras, pero se pueden utilizar otros diagramas si es necesario).

Por ejemplo:

El programa funciona abriendo el archivo pasado como parámetro y leyendolo línea por línea. Por cada línea crea un registro e intenta agregarlo al vector. La función de lectura intenta leer todo el archivo o hasta encontrar el primer error. Devuelve un vector con todos los registros creados.

En el archivo sarasa.c la función funcion1 utiliza realloc para agrandar la zona de memoria utilizada para conquistar el mundo. El resultado de realloc lo guardo en una variable auxiliar para no perder el puntero original en caso de error:

int *vector = realloc(vector_original, (n+1)*sizeof(int));

if(vector == NULL)
    return -1;
vector_original = vector;

Respuestas a las preguntas teóricas

Incluír acá las respuestas a las preguntas del enunciado (si aplica).