Este repositorio contiene una plantilla del laboratorio 5 con un ejemplo de un ADT mapa ordenado que está implementado sobre un árbol rojo y negro (RBT). La aplicación está construida bajo el patrón Modelo-Vista-Controlador que carga datos y realiza consultas usando las estructuras de datos implementadas. Para iniciar la aplicación debe ejecutar:
python App/view.py
- ADT: archivos Python con la definición de los Tipos Abstractos de Datos.
- App: aplicación Python cliente que usa las ADTs y ordenamientos para dar solución a laboratorios y retos.
- view.py: Es el punto de entrada de la aplicación, y se encarga de la entrada y salida de datos, e interacción con el usuario
- controller.py: Comunica la vista con el modelo a través de las operaciones invocadas por el usuario desde la vista
- model.py: Representa el modelo del mundo.
- Data: archivos con los datos (csv, json, txt, etc) usados en el laboratorio o reto. El contenido de esta carpeta NO se debe versionar.
- DataStructures: archivos Python con las estructuras de datos básicas (bst y rbt).
- Sorting: archivos Python que implementan los algoritmos de ordenamiento.
- Test: pruebas unitarias en Python para validar el código desarrollado.