Afbeelding: Union–Find (Disjuncte Verzameling) Algoritme – Visueel Overzicht
Gepubliceerd: 26 januari 2026 om 10:36:54 UTC
Laatst bijgewerkt: 10 januari 2026 om 20:23:15 UTC
Een duidelijke, beginnersvriendelijke infographic die visualiseert hoe het Union–Find (Disjoint Set) algoritme elementen groepeert, verzamelingen samenvoegt en wortels efficiënt vindt.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Beschikbare versies van deze afbeelding
De afbeeldingsbestanden die hieronder kunnen worden gedownload, zijn minder gecomprimeerd en hebben een hogere resolutie - en daardoor een hogere kwaliteit - dan de afbeeldingen die zijn ingesloten in artikelen en pagina's op deze website, die meer zijn geoptimaliseerd voor bestandsgrootte om het bandbreedtegebruik te beperken.
Normale maat (1,536 x 1,024)
Groot formaat (3,072 x 2,048)
Zeer groot formaat (4,608 x 3,072)
Extra groot formaat (6,144 x 4,096)
Komisch groot formaat (1,048,576 x 699,051)
- Nog steeds aan het uploaden... ;-)
Beschrijving afbeelding
De afbeelding is een brede, landschapsgerichte educatieve infographic met een blauwe verloopachtergrond. Helemaal bovenaan staat een grote vetgedrukte kop met de tekst "Union-Find Algorithm" met een kleinere ondertitel "(Disjuncte Set)" eronder, wat meteen duidelijk maakt welk algoritme wordt uitgelegd. De indeling is verdeeld in drie verticale panelen die naast elkaar zijn geplaatst, elk paneel met zachte afgeronde vakjes en felle accentkleuren zodat de stroom van ideeën gemakkelijk te volgen is.Het linkerpaneel draagt de titel "Initial Sets" op een gele lintachtige banner. Onder de titel staan illustraties van verschillende kleine, afzonderlijke groepen cirkelvormige knooppunten. Elke knoop wordt weergegeven als een gekleurde cirkel, en knopen die tot dezelfde groep behoren zijn verbonden door eenvoudige lijnen, waardoor kleine boomachtige structuren ontstaan. Verschillende groepen gebruiken verschillende kleuren, wat benadrukt dat ze aan het begin onafhankelijke componenten zijn. Een label onderaan dit paneel luidt "Separate Sets," waarmee wordt benadrukt dat elementen vóór elke bewerking niet over groepen heen verbonden zijn.
Het middelste paneel draagt de titel "Union Operations" op een oranje spandoek. Deze sectie laat zien hoe voorheen aparte verzamelingen worden samengevoegd. Bovenaan het paneel worden links twee kleine gekleurde groepen weergegeven, met een grote pijl gelabeld "Unie" die naar rechts wijst, waar deze groepen nu verbonden zijn tot één grotere structuur. Dit demonstreert visueel het effect van een unie-operatie zonder te vertrouwen op specifieke datawaarden. Daaronder toont een andere rij met het label "Path Compression" een kettingachtige structuur van knopen aan de linkerkant die geleidelijk via pijlen wordt omgevormd tot een compactere boom aan de rechterkant. De knooppunten worden herschikt zodat ze directer naar een centrale knoop wijzen, wat illustreert dat paden in de loop van de tijd worden verkort om toekomstige operaties sneller te maken, terwijl technische implementatiedetails worden vermeden.
Het rechterpaneel draagt de titel "Vind Operaties" op een groene banner. Bovenaan dit paneel wordt links een enkele knoop getoond met een pijl gelabeld "Vinden" die wijst naar een kleine boom aan de rechterkant, wat het proces aangeeft om een knoop via zijn links te volgen om een representatief element te bereiken. In het midden wijst een grote knoop naar een andere knoop onder het label "Resultaat", waarmee het resultaat van een zoekoperatie wordt weergegeven. Onderaan wordt een compacte groep verbonden knooppunten weergegeven met het bijschrift "Verbonden met wortel," wat benadrukt dat alle knooppunten in een verzameling uiteindelijk verwijzen naar een gemeenschappelijk wortelelement.Over alle panelen heen maken pijlen, strakke typografie en consistent kleurgebruik de overgang van afzonderlijke sets via unie-operaties tot efficiënte zoekbewerkingen intuïtief. De illustratie vermijdt specifieke indices, array-indelingen of prestatiecijfers en richt zich in plaats daarvan op het conceptuele gedrag van het Union–Find- of Disjunct-Set-algoritme op een duidelijke, hoog-niveau visuele manier.
De afbeelding is gerelateerd aan: Disjuncte set (Union-Find-algoritme) in PHP