Listas Enlazadas
Componente fundamental de una lista enlazada que almacena tanto el dato como una referencia (puntero) al siguiente elemento
¿Qué es un Nodo?
Principio fundamental de operación de una pila que indica que el último elemento en entrar es el primero en salir.
¿Qué es LIFO (Last In, First Out)?
Principio fundamental de operación de una cola que indica que el primer elemento en entrar es el primero en salir.
¿Qué es FIFO (First In, First Out)?
Condición o punto de parada obligatorio en una función recursiva para evitar que se ejecute de forma infinita.
¿Qué es el caso base?
Cantidad máxima de hijos que puede tener cualquier nodo de un árbol binario.
¿Qué es dos?
Característica que permite a una lista enlazada crecer o disminuir su tamaño en tiempo de ejecución de manera flexible, a diferencia de arreglos estáticos.
¿Qué es el tamaño dinámico?
Nombre de la operación estándar utilizada para agregar un nuevo elemento a la cima de una pila.
¿Qué es Push?
Nombre de la operación estándar utilizada para agregar un nuevo elemento al final de una cola.
¿Qué es Enqueue?
Problema matemático clásico definido como n!, donde el resultado se obtiene multiplicando n por n-1 de manera recursiva hasta llegar a 1, siendo el ejemplo más común para enseñar código recursivo.
¿Qué es el cálculo del factorial?
Nodo superior de una estructura de árbol que no tiene ningún nodo padre.
¿Qué es la Raíz (root)?
Es el valor especial que suele almacenar el puntero siguiente del último nodo de una lista enlazada simple para indicar el final de la estructura.
¿Qué es NULL (o nulo)?
Nombre de la operación estándar utilizada para extraer y eliminar el elemento que se encuentra en la cima de una pila.
¿Qué es Pop?
Nombre de la operación estándar utilizada para extraer y eliminar el elemento que se encuentra al frente de una cola.
¿Qué es Dequeue?
Secuencia numérica en la que cada número es la suma de los dos anteriores, cuyo planteamiento recursivo directo es famoso por recalcular valores múltiples veces si no se optimiza.
¿Qué es la serie de Fibonacci?
Nodo terminal de una estructura de árbol que no posee ningún nodo hijo.
¿Qué es una hoja (leaf)?
Operación clásica sobre una lista enlazada que invierte la dirección de los punteros de todos los nodos para que el último pase a ser el primero.
¿Qué es invertir la lista (reverse)?
Método o mecanismo utilizado para evaluar si una pila se encuentra vacía antes de intentar extraer un elemento y evitar errores.
¿Qué es la función isEmpty?
Variante de cola implementada con un arreglo estático que reutiliza los espacios vacíos al principio conectando físicamente el último índice con el primero.
¿Qué es una Cola Circular?
Algoritmo que descompone un problema complejo en métodos más sencillos que utilizan recursividad para ser resueltos, utiliza las fases Divide, Conquista y Resuelve y Agrupa.
¿Qué es el algoritmo Divide y Vencerás?
Tipo de árbol en el que todas sus de hojas están, como máximo, a un nivel de diferencia.
Tipo de lista enlazada en la que el último nodo apunta de nuevo al primer nodo, formando un ciclo.
¿Qué es una lista circular (o circular enlazada)?
Nombre del error crítico que ocurre cuando se intenta insertar un elemento en una pila estática que ya ha alcanzado su capacidad máxima o cuando la recursión infinita agota la memoria.
¿Qué es Stack Overflow (Desbordamiento de Pila)?
Tipo especial de cola en la que cada elemento tiene asignada una jerarquía o valor de urgencia, de modo que los elementos de mayor prioridad se atienden primero independientemente de su orden de llegada.
¿Qué es una Cola Prioritaria (Priority Queue)?
Algoritmo de Recursividad donde se exploran todas las posibles soluciones de manera profunda, probando cada opción y retrocediendo cuando se encuentra una condición de no solución.
¿Qué es Backtracking?
Tipo de recorrido de un árbol binario que visita primero la raíz, luego el subárbol izquierdo y finalmente el subárbol derecho.
¿Qué es el recorrido en Preorden?