Imatge: Algorisme Unió–Trobar (conjunt disjunt) – Visió visual
Publicat: 26 de gener del 2026, a les 10:37:18 UTC
Última actualització: 10 de gener del 2026, a les 20:23:16 UTC
Una infografia clara i amigable per a principiants que visualitza com l'algorisme Union–Find (Disjoint Set) agrupa elements, fusiona conjunts i troba arrels de manera eficient.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Versions disponibles d'aquesta imatge
Els fitxers d'imatge disponibles per descarregar a continuació estan menys comprimits i tenen una resolució més alta (i, com a resultat, una qualitat més alta) que les imatges incrustades en articles i pàgines d'aquest lloc web, que estan més optimitzades per a la mida del fitxer per tal de reduir el consum d'ample de banda.
Mida normal (1,536 x 1,024)
Mida gran (3,072 x 2,048)
Mida molt gran (4,608 x 3,072)
Mida extra gran (6,144 x 4,096)
Mida còmicament gran (1,048,576 x 699,051)
- Encara s'està carregant... ;-)
Descripció de la imatge
La imatge és una infografia educativa àmplia, orientada a paisatge, amb un fons degradat blau. A la part superior, un gran titular en negreta diu "Union-Find Algorithm" amb un subtítol més petit "(Disjoint Set)" a sota, deixant immediatament clar quin algorisme s'està explicant. La disposició està dividida en tres panells verticals col·locats un al costat de l'altre, cadascun amb caixes arrodonides suaus i colors d'accent vius perquè el flux d'idees sigui fàcil de seguir.
El panell de l'esquerra porta el títol "Sets inicials" en una pancarta d'estil cinta groga. A sota del títol hi ha il·lustracions de diversos petits grups separats de nodes circulars. Cada node es mostra com un cercle de colors, i els nodes que pertanyen al mateix grup estan connectats per línies simples, formant petites estructures en forma d'arbre. Diferents grups utilitzen colors diferents, destacant que són components independents al principi. Una etiqueta a la part inferior d'aquest panell diu "Conjunts separats", reforçant que abans de qualsevol operació, els elements no estan connectats entre grups.
El panell central porta el títol "Operacions de la Unió" en una pancarta taronja. Aquesta secció mostra com els conjunts separats anteriorment es fusionen. A la part superior del panell, a l'esquerra es mostren dos petits grups de colors, amb una gran fletxa etiquetada "Unió" que apunta cap a la dreta, on aquests grups ara es mostren connectats en una única estructura més gran. Això demostra visualment l'efecte d'una operació sindical sense dependre de valors específics de dades. A sota, una altra fila etiquetada com a "Compressió de Camins" mostra una estructura en cadena de nodes a l'esquerra que es transforma gradualment, mitjançant fletxes, en un arbre més compacte a la dreta. Els nodes es reorganitzen de manera que apuntin més directament a un node central, il·lustrant la idea que els camins es van escurçant amb el temps per fer futures operacions més ràpides, tot evitant detalls tècnics d'implementació.
El panell de la dreta es titula "Cerca operacions" en una pancarta verda. A la part superior d'aquest panell, a l'esquerra es mostra un únic node amb una fletxa etiquetada com a "Trobar" que apunta a un petit arbre a la dreta, indicant el procés de traçar un node a través dels seus enllaços per arribar a un element representatiu. Al centre, un node gran apunta a un altre node sota l'etiqueta "Resultat", mostrant el resultat d'una operació de recerca. A la part inferior, es mostra un grup compacte de nodes connectats amb la llegenda "Connectat a l'arrel", que emfatitza que tots els nodes d'un conjunt finalment fan referència a un element arrel comú.
A tots els panells, les fletxes, la tipografia neta i l'ús consistent del color fan que la progressió des de conjunts separats, passant per operacions sindicals, fins a operacions eficients de cerca sigui intuïtiva. La il·lustració evita índexs específics, disposicions d'arrays o números de rendiment, centrant-se en canvi en el comportament conceptual de l'algorisme Union–Find o Disjoint Set de manera clara i d'alt nivell.
La imatge està relacionada amb: Conjunt disjunt (algoritme Union-Find) en PHP