Friki Work

Evaluación de Notación Polaca Inversa (Problema 150) Este problema consiste en calcualr el resultado de una expresión aritmética representada en notación polaca inversa. Conceptualmente, este proceso equivale a un recorrido post-orden en un árbol binario. La implementación requiere una pila para almacenar los operandos. Es crucial tener en cuen ...

Introducción a los Montículos Un montículo (heap) es una estructura de datos basada en árboles que satisface la propiedad de orden. En C++, la biblioteca estándar proporciona esta funcionalidad a través del contenedor std::priority_queue, el cual, por defecto, se comporta como un montículo de máximo (max-heap). Esto permite acceder al elemento ...

Introduccion a los Monticulos Mergeables Los monticulos mergeables, basados en la estructura de arbol izquierdista, son una solucion avanzada para gestionar colas de prioridad con capacidad de fusion rapida. A diferencia de las implementaciones estandar, estos permiten combinar dos monticulos en tiempo logaritmico, manteniendo propiedades estru ...