Obrázek: Algoritmus Union–Find (disjunktní množina) – vizuální přehled
Vydáno: 26. ledna 2026 v 10:36:42 UTC
Poslední aktualizace: 10. ledna 2026 v 20:23:15 UTC
Jasná, pro začátečníky přívětivá infografika, která vizualizuje, jak algoritmus Union–Find (Disjoint Set) seskupuje prvky, slučuje množiny a efektivně nachází kořeny.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Dostupné verze tohoto obrázku
Obrázkové soubory, které jsou k dispozici ke stažení níže, jsou méně komprimované a mají vyšší rozlišení - a díky tomu i vyšší kvalitu - než obrázky vložené do článků a stránek na tomto webu, které jsou více optimalizovány z hlediska velikosti souboru, aby se snížila spotřeba šířky pásma.
Běžná velikost (1,536 x 1,024)
Velká velikost (3,072 x 2,048)
Velmi velká velikost (4,608 x 3,072)
Extra velká velikost (6,144 x 4,096)
Komicky velká velikost (1,048,576 x 699,051)
- Stále nahrávám... ;-)
Popis obrázku
Obrázek je široká, na krajinu orientovaná vzdělávací infografika s modrým gradientem pozadí. Na úplném vrcholu je velký tučný titulek "Union-Find Algorithm" s menším podtitulkem "(Disjoint Set)" pod ním, což okamžitě jasně ukazuje, který algoritmus je vysvětlován. Rozložení je rozděleno do tří vertikálních panelů umístěných vedle sebe, přičemž každý panel používá jemně zaoblené rámečky a jasné akcentní barvy, takže plynulost nápadů je snadno sledovatelná.
Levý panel je označen jako "Initial Sets" na banneru ve stylu žluté stuhy. Pod názvem jsou ilustrace několika malých, oddělených skupin kruhových uzlů. Každý uzel je zobrazen jako barevný kruh a uzly patřící do stejné skupiny jsou spojeny jednoduchými čarami, čímž vznikají drobné stromovité struktury. Různé skupiny používají různé barvy, což zdůrazňuje, že jsou na začátku samostatné komponenty. Štítek blízko spodní části tohoto panelu zní "Oddělené množiny", což posiluje, že před jakýmikoli operacemi nejsou prvky propojeny napříč skupinami.
Střední panel je na oranžovém praporu označen "Union Operations". Tato sekce ukazuje, jak se dříve oddělené množiny slučují. V horní části panelu jsou vlevo zobrazeny dvě malé barevné skupiny, s velkou šipkou označenou "Union" směřující doprava, kde jsou tyto skupiny nyní propojeny do jedné větší struktury. To vizuálně ukazuje efekt operace sjednocení bez závislosti na konkrétních hodnotách dat. Pod tím je další řádek označený "Path Compression" (Komprese cesty), který zobrazuje řetězovou strukturu uzlů vlevo, která je postupně transformována šipkami do kompaktnějšího stromu vpravo. Uzly jsou přeskupovány tak, aby přímo směřovaly k centrálnímu uzlu, což ilustruje myšlenku, že cesty se v průběhu času zkracují, aby se budoucí operace urychlily, přičemž se vyhýbají technickým detailům implementace.
Pravý panel je na zeleném banneru označen jako "Najít operace". V horní části tohoto panelu je vlevo zobrazen jeden uzel s šipkou označenou "Find" ukazující na malý strom vpravo, což ukazuje proces sledování uzlu nahoru přes jeho odkazy, aby se dosáhl reprezentativního prvku. Uprostřed velký uzel ukazuje na jiný uzel pod štítkem "Result", který ukazuje výsledek operace hledání. Ve spodní části je zobrazena kompaktní skupina propojených uzlů s popiskem "Connected to Root", což zdůrazňuje, že všechny uzly v množině nakonec odkazují na společný kořenový prvek.
Ve všech panelech šipky, čistá typografie a konzistentní používání barev umožňují přechod od samostatných sad, přes sjednocení operací, až po efektivní intuitivní operace. Ilustrace se vyhýbá specifickým indexům, rozložení polí nebo výkonnostním číslům a místo toho se zaměřuje na konceptuální chování algoritmu Union–Find nebo Disjoint Set v jasném, vysoce úrovňovém vizuálním provedení.
Obrázek souvisí s: Disjoint Set (Union-Find Algorithm) v PHP