-
Notifications
You must be signed in to change notification settings - Fork 1
f. Estructuras de Datos Desarrolladas
Tanto para Java como para C++ se realiza una implementación de una lista genérica , compuesta por nodos que pueden almacenar cualquier tipo de dato. En la solución se utilizan para almacenar gladiadores y las rutas encontradas por los algoritmos A* y Backtracking.
Se implementó la estructura Node que contiene un carácter, un int con la frecuencia de aparición y dos nodos hijos. Este se utiliza para la implementación del algoritmo huffman.
Para implementar la compresión de la Metadata mediante el algoritmo de huffman, fue necesario implementar un árbol binario con los nodos explicados anteriormente. Este no se comporta como los árboles binarios en los que los hijos izquierdos son menores que los derechos, sino que busca comportarse como un árbol Heap (aunque, aclaramos que este no se implementó como tal) en el que el nodo padre es el que posee mayor peso. Para ver más de la implementación del árbol click aquí!
CE2103 - Algoritmos y Estructuras de Datos II - Proyecto III