Bild: Union–Find (Disjoint Set) Algorithmus – Visueller Überblick
Veröffentlicht: 26. Januar 2026 um 10:36:43 UTC
Zuletzt aktualisiert: 10. Januar 2026 um 20:23:15 UTC
Eine klare, anfängerfreundliche Infografik, die visualisiert, wie der Union–Find (Disjoint Set) Algorithmus Elemente gruppiert, Mengen zusammenfügt und Wurzeln effizient findet.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Verfügbare Versionen dieses Bildes
Die Bilddateien, die unten zum Download zur Verfügung stehen, sind weniger komprimiert und haben eine höhere Auflösung - und damit eine höhere Qualität - als die Bilder, die in Artikeln und Seiten auf dieser Website eingebettet sind, die mehr auf Dateigröße optimiert sind, um den Bandbreitenverbrauch zu reduzieren.
Normale Größe (1,536 x 1,024)
Großes Format (3,072 x 2,048)
Sehr großes Format (4,608 x 3,072)
Extra großes Format (6,144 x 4,096)
Komisch große Größe (1,048,576 x 699,051)
- Ich lade immer noch hoch... ;-)
Bildbeschreibung
Das Bild ist eine große, landschaftsorientierte Bildungsinfografik mit blauem Farbverlauf. Ganz oben steht eine große, fettgedruckte Überschrift "Union-Find Algorithm" mit einem kleineren Untertitel "(Disjoint Set)" darunter, was sofort klar macht, welcher Algorithmus erklärt wird. Das Layout ist in drei vertikale Paneele unterteilt, die nebeneinander angeordnet sind, wobei jedes Panel weiche abgerundete Kästchen und leuchtende Akzentfarben verwendet, sodass der Ideenfluss leicht nachvollziehbar ist.Das linke Panel trägt den Titel "Initial Sets" auf einem gelben Band-Banner. Unter dem Titel sind Illustrationen mehrerer kleiner, separater Gruppen kreisförmiger Knoten. Jeder Knoten ist als farbiger Kreis dargestellt, und Knoten derselben Gruppe sind durch einfache Linien verbunden, die winzige baumartige Strukturen bilden. Verschiedene Gruppen verwenden unterschiedliche Farben und betonen, dass sie zu Beginn unabhängige Komponenten sind. Ein Label nahe dem unteren Rand dieses Panels lautet "Separate Sets", was betont, dass vor jeglichen Operationen die Elemente nicht gruppenübergreifend verbunden sind.
Das mittlere Panel trägt den Titel "Union Operations" auf einem orangefarbenen Banner. Dieser Abschnitt zeigt, wie zuvor getrennte Mengen zusammengeführt werden. Im oberen Teil des Panels sind links zwei kleine farbige Gruppen dargestellt, mit einem großen Pfeil mit der Beschriftung "Union", der nach rechts zeigt, wo diese Gruppen nun zu einer einzigen größeren Struktur verbunden dargestellt sind. Dies demonstriert visuell die Wirkung einer Union-Operation, ohne sich auf bestimmte Datenwerte zu verlassen. Darunter zeigt eine weitere Zeile mit der Bezeichnung "Pfadkompression" eine kettenartige Struktur von Knoten auf der linken Seite, die nach und nach mittels Pfeilen in einen kompakteren Baum rechts umgewandelt wird. Die Knoten sind so umgeordnet, dass sie direkter auf einen zentralen Knoten zeigen, was die Idee verdeutlicht, dass Pfade im Laufe der Zeit verkürzt werden, um zukünftige Operationen zu beschleunigen, ohne technische Implementierungsdetails zu vermeiden.
Das rechte Feld trägt den Titel "Operationen finden" auf einem grünen Banner. Oben in diesem Panel ist links ein einzelner Knoten mit einem Pfeil mit der Beschriftung "Find" zu sehen, der auf einen kleinen Baum rechts zeigt und den Prozess anzeigt, einen Knoten durch seine Links nach oben zu verfolgen, um ein repräsentatives Element zu erreichen. In der Mitte zeigt ein großer Knoten auf einen anderen Knoten unter der Bezeichnung "Ergebnis" und zeigt das Ergebnis einer Findoperation. Am unteren Rand wird eine kompakte Gruppe von verbundenen Knoten mit der Bildunterschrift "Connected to Root" angezeigt, was betont, dass alle Knoten einer Menge letztlich auf ein gemeinsames Wurzelelement verweisen.
Über alle Panels hinweg machen Pfeile, saubere Typografie und konsequenter Farbeinsatz den Übergang von separaten Mengen über Vereinigungsoperationen bis hin zu effizienten Suchoperationen intuitiv. Die Illustration vermeidet spezifische Indizes, Array-Layouts oder Leistungszahlen und konzentriert sich stattdessen auf das konzeptionelle Verhalten des Union–Find- oder Disjoint-Set-Algorithmus auf eine klare, hochrangige visuelle Weise.
Das Bild ist verwandt mit: Disjunkte Menge (Union-Find-Algorithmus) in PHP