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...
Depth-First Search se sumerge hasta el fondo antes de retroceder. Usado en backtracking, detección de ciclos y ordenamiento topológico. Vers...
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...
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...
obre un array ordenado, cortar por la mitad repetidamente encuentra cualquier elemento en tiempo logarítmico. Implementación correcta y por...
El algoritmo más simple: revisa elemento por elemento hasta encontrarlo. Parece tonto pero tiene su lugar. Cuándo usarlo y cuándo definitiva...
Redes sociales, mapas, dependencias: todo es un grafo. Entiende nodos y aristas, dirigido vs no dirigido, matriz de adyacencia vs lista de a...
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...
Detrás de cada HashMap, diccionario o array asociativo hay una tabla hash. Entiende funciones hash, colisiones, factor de carga y por qué so...
First In, First Out. La base de servidores, impresoras y sistemas de mensajes. Aprende colas circulares, de prioridad y deques, con ejemplos...