Búsqueda lineal: el algoritmo más básico que sigue siendo útil
El algoritmo más simple: revisa elemento por elemento hasta encontrarlo. Parece tonto pero tiene su lugar. Cuándo usarlo y cuándo definitiva...
Blog
Grafos: modelar relaciones en tu código
Redes sociales, mapas, dependencias: todo es un grafo. Entiende nodos y aristas, dirigido vs no dirigido, matriz de adyacencia vs lista de a...
Árboles: cómo organizar datos jerárquicamente y encontrar cualquier cosa rápido
Desde el árbol de archivos hasta los índices de bases de datos, los árboles organizan datos jerárquicos. Nodos, hijos, altura y el árbol bin...
Tablas hash: cómo encontrar algo en O(1) usando matemáticas
Detrás de cada HashMap, diccionario o array asociativo hay una tabla hash. Entiende funciones hash, colisiones, factor de carga y por qué so...
Colas: la estructura FIFO que ordena al mundo (y a tus procesos)
First In, First Out. La base de servidores, impresoras y sistemas de mensajes. Aprende colas circulares, de prioridad y deques, con ejemplos...
Pilas (Stacks): LIFO y la estructura detrás de la recursión
Last In, First Out. Modelan deshacer cambios, evaluar expresiones y ejecutar funciones. Implementación con array, con lista enlazada y con l...
Listas enlazadas: nodos conectados por punteros
Cada nodo apunta al siguiente. Cambian el juego cuando necesitas insertar y eliminar rápido, al costo de perder acceso aleatorio. Simples, d...
La primera vez que manejé a Emiliano Zapata, Tabasco
"Uno enamorado y con gasolina llega a donde sea." Crónica de mi primer viaje a Emiliano Zapata, Tabasco: una carretera peligrosa, un río más...
Arrays: la estructura de datos más fundamental
Contiguos en memoria, acceso por índice en O(1) y base de casi todo. Cómo funcionan los arrays por dentro, implementación en PHP y Java, y s...