Imagen: Algoritmo Union–Find (Conjunto Disconjunto) – Visión visual
Publicado: 26 de enero de 2026, 10:36:44 UTC
Última actualización: 10 de enero de 2026, 20:23:15 UTC
Una infografía clara y amigable para principiantes que visualiza cómo el algoritmo Union–Find (Disjoint Set) agrupa elementos, fusiona conjuntos y encuentra raíces de forma eficiente.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Versiones disponibles de esta imagen
Los archivos de imagen que se pueden descargar a continuación están menos comprimidos y tienen mayor resolución -y, por tanto, mayor calidad- que las imágenes incrustadas en artículos y páginas de este sitio web, cuyo tamaño está más optimizado para reducir el consumo de ancho de banda.
Talla normal (1,536 x 1,024)
Tamaño grande (3,072 x 2,048)
Tamaño muy grande (4,608 x 3,072)
Tamaño extragrande (6,144 x 4,096)
Tamaño cómicamente grande (1,048,576 x 699,051)
- Sigo subiendo... ;-)
Descripción de la imagen
La imagen es una infografía educativa amplia orientada a paisajes con un fondo degradado azul. En la parte superior, un gran titular en negrita dice "Algoritmo de Búsqueda de Unión" con un subtítulo más pequeño "(Conjunto Disconjunto)" debajo, dejando claro de inmediato qué algoritmo se está explicando. La disposición está dividida en tres paneles verticales colocados uno al lado del otro, cada uno usando cajas suaves y redondeadas y colores de acento brillantes para que el flujo de ideas sea fácil de seguir.
El panel izquierdo lleva el título "Sets iniciales" en una pancarta tipo cinta amarilla. Debajo del título hay ilustraciones de varios pequeños grupos separados de nodos circulares. Cada nodo se muestra como un círculo coloreado, y los nodos que pertenecen al mismo grupo están conectados por líneas simples, formando pequeñas estructuras en forma de árbol. Diferentes grupos usan distintos colores, enfatizando que son componentes independientes al principio. Una etiqueta cerca de la parte inferior de este panel dice "Conjuntos separados", reforzando que antes de cualquier operación, los elementos no están conectados entre grupos.
El panel central lleva el título "Operaciones de la Unión" en una pancarta naranja. Esta sección muestra cómo los conjuntos previamente separados se fusionan. En la parte superior del panel, a la izquierda se muestran dos pequeños grupos de colores, con una gran flecha etiquetada como "Unión" apuntando a la derecha, donde ahora esos grupos se muestran conectados en una única estructura mayor. Esto demuestra visualmente el efecto de una operación sindical sin depender de valores de datos específicos. Debajo de esa, otra fila etiquetada como "Compresión de caminos" muestra una estructura en cadena de nodos a la izquierda que se transforma gradualmente, mediante flechas, en un árbol más compacto a la derecha. Los nodos se reorganizan para apuntar más directamente a un nodo central, ilustrando la idea de que los caminos se acortan con el tiempo para agilizar las operaciones futuras, evitando los detalles técnicos de la implementación.
El panel de la derecha se titula "Buscar operaciones" en una pancarta verde. En la parte superior de este panel, un solo nodo se muestra a la izquierda con una flecha etiquetada como "Encontrar" que apunta a un pequeño árbol a la derecha, indicando el proceso de trazar un nodo a través de sus enlaces para alcanzar un elemento representativo. En el centro, un nodo grande apunta a otro nodo bajo la etiqueta "Resultado", que muestra el resultado de una operación de búsqueda. En la parte inferior, se muestra un grupo compacto de nodos conectados con el pie de foto "Conectado a la raíz", enfatizando que todos los nodos de un conjunto hacen referencia final a un elemento raíz común.
En todos los paneles, las flechas, la tipografía limpia y el uso consistente del color hacen que la progresión desde conjuntos separados, pasando por operaciones sindicales, hasta operaciones eficientes de búsqueda sea intuitiva. La ilustración evita índices específicos, disposiciones de arrays o números de rendimiento, centrándose en cambio en el comportamiento conceptual del algoritmo Union–Find o Disjoint Set de forma clara y de alto nivel.
La imagen está relacionada con: Conjunto disjunto (algoritmo de búsqueda de unión) en PHP