Billede: Union–Find (Disjunkt Mængde) Algoritme – Visuel Oversigt
Udgivet: 26. januar 2026 kl. 10.36.43 UTC
Sidst opdateret: 10. januar 2026 kl. 20.23.15 UTC
En klar, begyndervenlig infografik, der visualiserer, hvordan Union–Find (Disjoint Set) algoritmen grupperer elementer, sammenfletter mængder og finder rødder effektivt.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Tilgængelige versioner af dette billede
De billedfiler, der kan downloades nedenfor, er mindre komprimerede og har højere opløsning - og dermed højere kvalitet - end de billeder, der er indlejret i artikler og sider på dette websted, som er mere optimerede med hensyn til filstørrelse for at reducere båndbreddeforbruget.
Almindelig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Meget stor størrelse (4,608 x 3,072)
Ekstra stor størrelse (6,144 x 4,096)
Komisk stor størrelse (1,048,576 x 699,051)
- Uploader stadig... ;-)
Billedbeskrivelse
Billedet er en bred, landskabsorienteret uddannelsesinfografik med en blå gradient baggrund. Øverst står en stor fed overskrift "Union-Find Algorithm" med en mindre undertitel "(Disjunkt Mængde)" under, hvilket straks gør det klart, hvilken algoritme der forklares. Layoutet er opdelt i tre lodrette paneler placeret side om side, hvor hvert panel bruger bløde afrundede bokse og klare accentfarver, så idéflowet er let at følge.
Venstre panel er med titlen "Initial Sets" på et gult bånd-lignende banner. Under titlen er illustrationer af flere små, separate grupper af cirkulære noder. Hver node vises som en farvet cirkel, og noder, der tilhører samme gruppe, er forbundet med simple linjer, der danner små trælignende strukturer. Forskellige grupper bruger forskellige farver og understreger, at de er uafhængige komponenter i starten. En mærkat nær bunden af dette panel lyder "Separate Sets", hvilket understreger, at elementer før nogen operationer ikke er forbundet på tværs af grupper.
Midterpanelet er med titlen "Union Operations" på et orange banner. Dette afsnit viser, hvordan tidligere separate mængder bliver smeltet sammen. Øverst på panelet vises to små farvede grupper til venstre, med en stor pil mærket "Union", der peger mod højre, hvor disse grupper nu vises forbundet til en enkelt større struktur. Dette demonstrerer visuelt effekten af en unionoperation uden at stole på specifikke dataværdier. Under dette viser en anden række mærket "Path Compression" en kædelignende struktur af noder til venstre, som gradvist transformeres, via pile, til et mere kompakt træ til højre. Noderne omarrangeres, så de peger mere direkte mod en central node, hvilket illustrerer idéen om, at stier forkortes over tid for at gøre fremtidige operationer hurtigere, samtidig med at tekniske implementeringsdetaljer undgås.
Højre panel har titlen "Find Operationer" på et grønt banner. Øverst i dette panel vises en enkelt node til venstre med en pil mærket "Find", der peger på et lille træ til højre, hvilket angiver processen med at følge en node op gennem dens links for at nå et repræsentativt element. I midten peger en stor node på en anden node under betegnelsen "Resultat", som viser udfaldet af en findoperation. Nederst vises en kompakt gruppe af forbundne noder med teksten "Connected to Root," hvilket understreger, at alle noder i et sæt i sidste ende refererer til et fælles rodelement.
På tværs af alle paneler gør pile, ren typografi og ensartet brug af farver progressionen fra separate sæt gennem union-operationer til effektive findingsoperationer intuitiv. Illustrationen undgår specifikke indekser, array-layouts eller ydelsestal og fokuserer i stedet på den konceptuelle adfærd af Union–Find eller Disjunkt Set-algoritmen på en klar, overordnet visuel måde.
Billedet er relateret til: Disjoint sæt (Union-Find Algorithm) i PHP