Slika: Union–Find (disjunktni skup) algoritam – vizualni pregled
Objavljeno: 26. siječnja 2026. u 10:37:12 UTC
Zadnje ažuriranje: 10. siječnja 2026. u 20:23:16 UTC
Jasna, za početnike prilagođena infografika koja vizualizira kako Union–Find (Disjoint Set) algoritam grupira elemente, spaja skupove i učinkovito pronalazi korijene.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Dostupne verzije ove slike
Slikovne datoteke dostupne za preuzimanje u nastavku su manje komprimirane i veće rezolucije - i kao rezultat toga, veće kvalitete - od slika ugrađenih u članke i stranice na ovoj web stranici, koje su optimiziranije za veličinu datoteke kako bi se smanjila potrošnja propusnosti.
Uobičajena veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Iznimno velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se učitava... ;-)
Opis slike
Slika je široka, pejzažno orijentirana edukativna infografika s plavom gradijentnom pozadinom. Na samom vrhu, veliki podebljani naslov glasi "Union-Find algoritam" s manjim podnaslovom "(Disjunktni skup)" ispod, što odmah jasno pokazuje koji se algoritam objašnjava. Raspored je podijeljen u tri vertikalna panela postavljena jedan do drugog, pri čemu svaki panel koristi mekane zaobljene okvire i jarke akcentne boje kako bi tok ideja bio lakši za praćenje.
Lijevi panel nosi naslov "Initial Sets" na žutoj vrpci u obliku trake. Ispod naslova nalaze se ilustracije nekoliko malih, odvojenih skupina kružnih čvorova. Svaki čvor prikazan je kao obojeni krug, a čvorovi koji pripadaju istoj skupini povezani su jednostavnim linijama, tvoreći sitne strukture nalik stablu. Različite grupe koriste različite boje, naglašavajući da su na početku neovisne komponente. Oznaka pri dnu ovog panela glasi "Odvojeni skupovi", što naglašava da prije bilo kakvih operacija elementi nisu povezani preko grupa.
Srednji panel nosi naslov "Operacije Unije" na narančastoj zastavi. Ovaj odjeljak prikazuje kako se prethodno odvojeni skupovi spajaju. Na gornjem dijelu panela prikazane su dvije male obojene grupe s lijeve strane, s velikom strelicom označenom kao "Union" koja pokazuje desno, gdje su te grupe sada prikazane povezane u jednu veću strukturu. Ovo vizualno prikazuje učinak operacije unije bez oslanjanja na specifične vrijednosti podataka. Ispod toga, još jedan redak označen kao "Path Compression" prikazuje lančanu strukturu čvorova s lijeve strane koja se postupno transformira, pomoću strelica, u kompaktnije stablo s desne strane. Čvorovi su preuređeni tako da izravnije upućuju na središnji čvor, što ilustrira ideju da se putovi s vremenom skraćuju kako bi se buduće operacije ubrzale, a pritom se izbjegavaju tehnički detalji implementacije.
Desni panel nosi naziv "Pronađi operacije" na zelenom banneru. Na vrhu ovog panela prikazan je jedan čvor s lijeve strane sa strelicom označenom kao "Pronađi" koja pokazuje na malo stablo s desne strane, što označava proces praćenja čvora kroz njegove veze do reprezentativnog elementa. U sredini, veliki čvor pokazuje na drugi čvor pod oznakom "Rezultat", prikazujući ishod operacije pronalaska. Na dnu je prikazana kompaktna skupina povezanih čvorova s natpisom "Connected to Root", naglašavajući da svi čvorovi u skupu na kraju referenciraju zajednički korijenski element.
Na svim panelima, strelice, čista tipografija i dosljedna upotreba boja čine prijelaz od zasebnih setova, preko sindikalnih operacija, do učinkovitih operacija koje su intuitivne. Ilustracija izbjegava specifične indekse, rasporede nizova ili brojeve performansi, fokusirajući se umjesto toga na konceptualno ponašanje algoritma Union–Find ili Disjoint Set na jasan, visokorazinski vizualni način.
Slika je povezana sa: Dizjunktni skup (Algoritam za pronalaženje unije) u PHP-u