Imagina esta pregunta de examen: «Necesitas guardar un millón de registros, hacer consultas todo el día y, de vez en cuando, insertar uno nuevo. ¿Qué estructura usas?». Mucha gente escribe el nombre de la estructura que mejor se sabe y después gasta media página explicándola. Ese es el patrón que más puntos regala en Estructuras de Datos y Algoritmos (IIC2133) en la UC: la respuesta correcta casi nunca es «la mejor estructura», sino «la mejor para esta operación».

Esta guía es para quien ya pasó la I2 y está armando el repaso del examen. Si todavía te cuesta el tramo de grafos y programación dinámica, parte por la guía de la I2 de IIC2133. Un aviso de entrada: no tengo el programa de tu sección ni sé cómo armó el examen tu profesor, así que lo que sigue es una estrategia para un tipo de pregunta muy común en cursos de este estilo, no una predicción de qué va a salir.

La tesis: una estructura es buena para una operación, no en general

Mi postura es esta: en el examen, cada vez que te den un escenario, lo primero que debes hacer es subrayar cuál operación se repite más. ¿Buscar? ¿Insertar? ¿Recorrer en orden? ¿Encontrar el mínimo? Recién ahí eliges estructura. Si inviertes ese orden, terminas defendiendo una estructura que te gusta contra un enunciado que pedía otra cosa.

Esto le sirve a quien ya sabe implementar las estructuras pero pierde puntos en las preguntas de «justifica». A quien todavía no tiene claro cómo funciona una rotación o cómo se resuelve una colisión, le conviene volver a eso antes de pensar en estrategia: ninguna técnica de examen reemplaza entender el mecanismo.

Cuatro estructuras, una sola mesa de comparación

Armé esta tabla con las complejidades estándar de cada estructura, tal como se enseñan en cualquier curso de algoritmos. Úsala como mapa de repaso, no como lista para memorizar a ciegas: lo que vale es poder explicar por qué sale cada fila.

Fíjate en lo que no aparece: ninguna fila gana en todo. La tabla hash es la más rápida para buscar una clave, pero no te da los datos ordenados; el AVL es más lento en promedio, pero siempre te entrega el orden y una cota firme. Eso es justo lo que el corrector quiere ver escrito.

Árboles balanceados: la altura es la que sostiene el argumento

Cuando pregunten por qué un AVL inserta en O(log n), no basta con decir «porque está balanceado». El argumento completo tiene dos partes: la altura queda acotada por O(log n) gracias al balance, y las rotaciones que corrigen el desbalance cuestan tiempo constante. La entrada de Wikipedia sobre árboles AVL, que consulté el 4 de noviembre de 2026, expone justo ese razonamiento para la inserción.

Una práctica que rinde: toma un árbol de cinco o seis nodos, inserta una secuencia que lo desbalancee y dibuja cada rotación a mano. Hazlo con papel, no con el computador. En el examen vas a tener que reproducir ese dibujo bajo presión, y es mucho más fácil si tu mano ya lo hizo veinte veces.

Tablas hash: «esperado» no es lo mismo que «peor caso»

Este es el error que más veces se repite. La tabla hash promedia O(1), pero esa cifra depende de que la función de dispersión reparta bien las claves. Según la entrada sobre tabla hash, consultada el mismo día, en casos particularmente malos el tiempo de búsqueda puede degradarse a O(n). Si el enunciado te pide una garantía, o menciona claves que podrían chocar entre sí, la respuesta honesta es que el O(1) deja de estar asegurado.

Por eso, cada vez que escribas «O(1)» en una tabla hash, agrega la palabra «promedio». Cuesta dos segundos y separa a quien entiende la estructura de quien memorizó la tabla de arriba.

Grafos: antes de Dijkstra, revisa los pesos

En grafos, la pregunta trampa más frecuente no se resuelve con código sino leyendo el enunciado. Dijkstra sirve para caminos mínimos desde un origen, pero no funciona si hay aristas con costo negativo; la entrada sobre el algoritmo de Dijkstra lo explica con el motivo: al elegir siempre el nodo de menor distancia, pueden quedar fuera nodos que más adelante bajarían el costo del camino. Si el enunciado trae un peso negativo, la jugada correcta es decir que Dijkstra no aplica y proponer otra alternativa que sí lo soporte.

Un hábito simple: antes de escribir una sola línea, anota tres datos del grafo, si es dirigido, si es ponderado y si hay pesos negativos. Con eso ya descartaste media docena de algoritmos.

Un repaso de diez días que parte por tus errores

Antes de abrir apuntes nuevos, junta las pruebas que ya rendiste este semestre y clasifica cada punto perdido en una de tres categorías: no entendí el enunciado, entendí pero elegí mal la estructura o el algoritmo, o elegí bien pero me equivoqué al ejecutar. Esa clasificación te dice dónde invertir el tiempo, y casi siempre sorprende: mucha gente descubre que su problema no era la teoría, sino leer rápido.

Con eso en mano, reparte los días así. Los primeros tres, estructuras de datos con la tabla de arriba: cada día, una estructura, haciendo a mano tres operaciones completas. Los días cuatro a seis, grafos: dibuja un grafo pequeño y corre el algoritmo paso a paso, anotando la cola o el conjunto de nodos pendientes en cada iteración. Los días siete a nueve, pruebas anteriores completas y cronometradas. El último día, solo repasa tus propias correcciones; no estudies nada nuevo la víspera, porque lo nuevo se confunde con lo que ya sabías.

Cómo escribir la justificación y repartir el tiempo

Una respuesta de «justifica» que suma puntos tiene casi siempre cuatro frases: la operación que más se repite, la estructura elegida, el costo de esa operación y el costo que aceptas pagar en las otras. Por ejemplo: «Las consultas dominan, así que uso un AVL; busco en O(log n) garantizado, y acepto pagar O(log n) también en cada inserción a cambio de mantener el orden».

Lee el examen completo al empezar y resuelve primero lo que sabes hacer sin dudar. Deja las preguntas de diseño abiertas para el final solo si te sobra tiempo; si no, dales al menos esas cuatro frases, porque un corrector reconoce criterio incluso en una respuesta corta. Y practica con pruebas anteriores completas y cronometradas: los ejercicios sueltos no te entrenan para cambiar de tema cada quince minutos.

Si ya puedes llenar la tabla de arriba sin mirarla y defender cada celda en voz alta, probablemente solo necesitas más práctica con pruebas pasadas. El apoyo extra le sirve más a quien entiende la solución al leerla pero no logra armarla solo. Si es tu caso, puedes revisar el catálogo de cursos de ARomperla, y en el hub de la UC están las demás guías por ramo. Si lo que falta es sentarse con el apunte, ningún curso lo reemplaza.