DFS: recorrido en profundidad, backtracking y la base de muchos algoritmos
Depth-First Search se sumerge hasta el fondo antes de retroceder. Usado en backtracking, detección de ciclos y ordenamiento topológico. Vers...
Categoría: Ingenieria de software
BFS: búsqueda por anchura en grafos y árboles
Breadth-First Search explora nivel por nivel usando una cola. Es la base de shortest path en grafos no ponderados y del recorrido por nivele...
Recorridos de árboles: inorden, preorden y postorden explicados
Las tres formas clásicas de visitar todos los nodos de un árbol binario. Cuál usar depende del orden en que necesitas los datos. Ejemplos co...
Búsqueda binaria: cómo encontrar algo entre millones en 20 pasos
obre un array ordenado, cortar por la mitad repetidamente encuentra cualquier elemento en tiempo logarítmico. Implementación correcta y por...
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...
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...