Obraz: Algorytm Union–Find (zbiór rozłączny) – wizualny przegląd
Opublikowano: 26 stycznia 2026 10:36:54 UTC
Ostatnia aktualizacja: 10 stycznia 2026 20:23:15 UTC
Przejrzysta, przyjazna dla początkujących infografika, która wizualizuje, jak algorytm Union–Find (Disjoint Set) grupuje elementy, łączy zbiory i efektywnie znajduje pierwiastki.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Dostępne wersje tego obrazu
Pliki graficzne dostępne do pobrania poniżej są mniej skompresowane i mają wyższą rozdzielczość - a w rezultacie wyższą jakość - niż obrazy osadzone w artykułach i stronach na tej stronie, które są bardziej zoptymalizowane pod kątem rozmiaru pliku w celu zmniejszenia zużycia przepustowości.
Rozmiar regularny (1,536 x 1,024)
Duży rozmiar (3,072 x 2,048)
Bardzo duży rozmiar (4,608 x 3,072)
Bardzo duży rozmiar (6,144 x 4,096)
Komicznie duży rozmiar (1,048,576 x 699,051)
- Wciąż wgrywam... ;-)
Opis obrazu
Obraz to szeroka, orientowana na krajobraz edukacyjna infografika z niebieskim gradientem w tle. Na samej górze duży, pogrubiony nagłówek brzmi "Union-Find Algorithm" z mniejszym podtytułem "(Disjoint Set)" pod spodem, co od razu jasno pokazuje, który algorytm jest wyjaśniany. Układ podzielony jest na trzy pionowe panele ustawione obok siebie, z których każdy ma miękkie zaokrąglone ramki i jasne akcenty, dzięki czemu przepływ pomysłów jest łatwy do śledzenia.
Lewy panel nosi tytuł "Initial Sets" na banerze w stylu żółtej wstążki. Pod tytułem znajdują się ilustracje kilku małych, oddzielnych grup okrągłych węzłów. Każdy węzeł jest przedstawiony jako kolorowe koło, a węzły należące do tej samej grupy są połączone prostymi liniami, tworząc maleńkie drzewiaste struktury. Różne grupy używają różnych kolorów, podkreślając na początku, że są to niezależne składniki. Etykieta na dole tego panelu brzmi "Oddzielne zbiory", co podkreśla, że przed operacjami elementy nie są połączone między grupami.
Środkowy panel nosi tytuł "Operacje związkowe" na pomarańczowym banerze. Ta sekcja pokazuje, jak wcześniej oddzielne zbiory się scalają. Na górnej części panelu po lewej widoczne są dwie małe, kolorowe grupy, a w prawo widoczna jest duża strzałka oznaczona jako "Union", gdzie te grupy są teraz połączone w jedną, większą strukturę. Wizualnie to pokazuje efekt operacji sumowania bez polegania na konkretnych wartościach danych. Pod nią znajduje się kolejny wiersz oznaczony jako "Path Compression" (Kompresja ścieżki), który po lewej stronie jest stopniowo przekształcany za pomocą strzałek w bardziej zwarte drzewo po prawej. Węzły są przestawiane tak, aby wskazywały bardziej bezpośrednio na centralny węzeł, co ilustruje ideę, że ścieżki są skracane z czasem, aby przyspieszyć przyszłe operacje, przy jednoczesnym uniknięciu technicznych szczegółów implementacji.
Prawy panel nosi tytuł "Znajdź operacje" na zielonym banerze. Na górze tego panelu po lewej widoczny jest pojedynczy węzeł z strzałką oznaczoną "Find" wskazującą na małe drzewo po prawej, wskazującą proces śledzenia węzła w górę przez jego łącza, aby dotrzeć do reprezentatywnego elementu. W środku duży węzeł wskazuje na inny węzeł pod etykietą "Result", pokazując wynik operacji wyszukiwania. Na dole wyświetlana jest zwarta grupa połączonych węzłów z podpisem "Connected to Root", podkreślając, że wszystkie węzły w zbiorze ostatecznie odwołują się do wspólnego elementu korzeniowego.
We wszystkich panelach strzałki, czysta typografia i konsekwentne użycie kolorów sprawiają, że przejście od oddzielnych zestawów, przez operacje związkowe, aż do efektywnych, intuicyjnych operacji. Ilustracja unika konkretnych indeksów, układów tablic czy liczb wydajności, koncentrując się zamiast tego na koncepcyjnym zachowaniu algorytmu Union–Find lub Disjoint Set w sposób jasny, wysokopoziomowy wizualny.
Obraz jest powiązany z: Zestaw rozłączny (algorytm Union-Find) w PHP