Bild: Union–Find (Disjunkt mängd) algoritm – Visuell översikt
Publicerad: 26 januari 2026 kl. 10:36:58 UTC
Senast uppdaterad: 10 januari 2026 kl. 20:23:15 UTC
En tydlig, nybörjarvänlig infografik som visualiserar hur Union–Find (Disjunkt Set) algoritmen grupperar element, slår ihop mängder och hittar rötter effektivt.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Tillgängliga versioner av denna bild
De bildfiler som finns tillgängliga för nedladdning nedan är mindre komprimerade och har högre upplösning - och därmed högre kvalitet - än de bilder som finns inbäddade i artiklar och sidor på denna webbplats, vilka är mer optimerade för filstorlek i syfte att minska bandbreddsförbrukningen.
Normal storlek (1,536 x 1,024)
Stor storlek (3,072 x 2,048)
Mycket stor storlek (4,608 x 3,072)
Extra stor storlek (6,144 x 4,096)
Komiskt stor storlek (1,048,576 x 699,051)
- Laddar fortfarande upp... ;-)
Bildbeskrivning
Bilden är en bred, landskapsorienterad utbildningsinfografik med en blå gradientbakgrund. Högst upp står en stor fetstil rubrik "Union-Find Algorithm" med en mindre undertitel "(Disjunkt Set)" under, vilket omedelbart gör det tydligt vilken algoritm som förklaras. Layouten är indelad i tre vertikala paneler placerade sida vid sida, där varje panel använder mjuka rundade rutor och starka accentfärger så att idéflödet är lätt att följa.
Den vänstra panelen är betitlad "Initial Sets" på en gul banderoll. Under titeln finns illustrationer av flera små, separata grupper av cirkulära noder. Varje nod visas som en färgad cirkel, och noder som tillhör samma grupp är förbundna med enkla linjer som bildar små trädliknande strukturer. Olika grupper använder olika färger, vilket betonar att de är oberoende komponenter från början. En etikett nära botten av denna panel lyder "Separate Sets", vilket förstärker att elementen inte är kopplade mellan grupper innan några operationer.
Den mittersta panelen är betecknad "Union Operations" på en orange banderoll. Denna sektion visar hur tidigare separata mängder slås samman. På panelens övre del visas två små färgade grupper till vänster, med en stor pil märkt "Union" som pekar åt höger, där dessa grupper nu visas sammanfogade till en enda större struktur. Detta demonstrerar visuellt effekten av en unionoperation utan att förlita sig på specifika datavärden. Under det visar en annan rad märkt "Path Compression" en kedjeliknande struktur av noder till vänster som gradvis omvandlas, via pilar, till ett mer kompakt träd till höger. Noderna omarrangeras så att de pekar mer direkt mot en central nod, vilket illustrerar idén att vägar förkortas över tid för att göra framtida operationer snabbare, samtidigt som tekniska implementationsdetaljer undviks.
Den högra panelen är betitlad "Hitta operationer" på en grön banderoll. Högst upp i denna panel visas en enda nod till vänster med en pil märkt "Hitta" som pekar på ett litet träd till höger, vilket visar processen att spåra en nod upp genom dess länkar för att nå ett representativt element. I mitten pekar en stor nod på en annan nod under etiketten "Resultat", som visar resultatet av en sökoperation. Längst ner visas en kompakt grupp av sammanhängande noder med bildtexten "Connected to Root", vilket betonar att alla noder i en mängd slutligen refererar till ett gemensamt rotelement.Över alla paneler gör pilar, ren typografi och konsekvent färganvändning att progressionen från separata uppsättningar, via unionoperationer, till effektiva sökoperationer blir intuitiv. Illustrationen undviker specifika index, array-layouter eller prestandasiffror och fokuserar istället på det konceptuella beteendet hos Union–Find- eller Disjunkt Set-algoritmen på ett tydligt, högnivåvisult visuelt sätt.
Bilden är relaterad till: Disjoint Set (Union-Find Algorithm) i PHP