Este repositorio contiene implementaciones en C++ de varias estructuras de datos comunes, incluyendo el árbol de Huffman, colas, la evaluación de expresiones y montículos.
El repositorio está organizado en las siguientes carpetas, cada una de ellas contiene implementaciones de una estructura de datos específica:
-
arbol_de_huffman: Esta carpeta contiene implementaciones relacionadas con el árbol de Huffman, un algoritmo utilizado para la compresión de datos. Aquí encontrarás archivos como
arbolHuffman.h
ycodificar.h
, que contienen las implementaciones de la estructura y las operaciones asociadas. -
colas: En esta carpeta encontrarás implementaciones de colas en C++. Los archivos como
cola_array.h
ycola_anidada_doble.h
contienen la implementación de la cola con distintos tipos de estructuras internas, junto con las operaciones básicas comoenqueue
(encolar) ydequeue
(desencolar). -
evaluar_expresiones: Aquí se encuentran implementaciones para la evaluación de expresiones matemáticas. El archivo
funciones.h
contienen la implementación de un evaluador de expresiones, que puede realizar operaciones como suma, resta, multiplicación y división. -
monticulos: Esta carpeta contiene implementaciones de montículos en C++, también conocidos como heaps. Encontrarás archivos como
monticulo.h
ymonticulo_PrimUlt.h
, que contienen la implementación del montículo y sus operaciones asociadas, comoinsertar
yeliminar
.