Bilde: Union–Find (Disjunkt Mengde) Algoritme – Visuell oversikt
Publisert: 26. januar 2026 kl. 10:36:53 UTC
Sist oppdatert: 10. januar 2026 kl. 20:23:15 UTC
En klar, nybegynnervennlig infografikk som visualiserer hvordan Union–Find (Disjoint Set)-algoritmen grupperer elementer, slår sammen mengder og finner røtter effektivt.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Tilgjengelige versjoner av dette bildet
Bildefilene som kan lastes ned nedenfor, er mindre komprimerte og har høyere oppløsning - og dermed høyere kvalitet - enn bildene som er innebygd i artikler og sider på dette nettstedet, som er mer optimalisert med tanke på filstørrelse for å redusere båndbreddeforbruket.
Vanlig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Svært 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)
- Laster fortsatt opp... ;-)
Bildebeskrivelse
Bildet er en bred, landskapsorientert pedagogisk infografikk med blå gradientbakgrunn. Helt øverst står en stor fet overskrift "Union-Find Algorithm" med en mindre undertittel "(Disjunkt Mengde)" under, noe som umiddelbart gjør det klart hvilken algoritme som forklares. Oppsettet er delt inn i tre vertikale paneler plassert side om side, hvor hvert panel bruker myke avrundede bokser og sterke aksentfarger slik at idéflyten er lett å følge.Venstre panel har tittelen "Initial Sets" på et gult bånd-lignende banner. Under tittelen er illustrasjoner av flere små, separate grupper av sirkulære noder. Hver node vises som en farget sirkel, og noder som tilhører samme gruppe er forbundet med enkle linjer, som danner små trelignende strukturer. Ulike grupper bruker forskjellige farger, og understreker at de er uavhengige komponenter i starten. En etikett nær bunnen av dette panelet lyder «Separate Sets», som forsterker at før noen operasjoner er elementene ikke koblet på tvers av grupper.
Midtpanelet har tittelen "Union Operations" på et oransje banner. Denne delen viser hvordan tidligere separate sett blir slått sammen. Øverst på panelet vises to små fargede grupper til venstre, med en stor pil merket "Union" som peker mot høyre, hvor disse gruppene nå vises sammenkoblet til en større struktur. Dette demonstrerer visuelt effekten av en unionoperasjon uten å stole på spesifikke dataverdier. Under dette viser en annen rad merket "Path Compression" en kjedelignende struktur av noder til venstre som gradvis transformeres, via piler, til et mer kompakt tre til høyre. Nodene omorganiseres slik at de peker mer direkte mot en sentral node, noe som illustrerer ideen om at stier forkortes over tid for å gjøre fremtidige operasjoner raskere, samtidig som tekniske implementasjonsdetaljer blir unngået.
Høyre panel har tittelen "Finn operasjoner" på et grønt banner. Øverst i dette panelet vises en enkelt node til venstre med en pil merket "Finn" som peker på et lite tre til høyre, som indikerer prosessen med å spore en node opp gjennom dens lenker for å nå et representativt element. I midten peker en stor node på en annen node under etiketten "Resultat," som viser utfallet av en funnoperasjon. Nederst vises en kompakt gruppe av sammenkoblede noder med bildeteksten "Connected to Root," som understreker at alle noder i et sett til slutt refererer til et felles rotelement.
På tvers av alle paneler gjør piler, ren typografi og konsekvent bruk av farger progresjonen fra separate sett, gjennom unionoperasjoner, til effektive søkeoperasjoner intuitiv. Illustrasjonen unngår spesifikke indekser, array-oppsett eller ytelsestall, og fokuserer i stedet på den konseptuelle oppførselen til Union–Finn- eller Disjunkt Set-algoritmen på en klar, overordnet visuell måte.
Bildet er relatert til: Disjoint Set (Union-Find Algorithm) i PHP