Slika: Union–Find (disjunktni skup) algoritam – Vizuelni pregled
Objavljeno: 26. januar 2026. u 10:37:11 UTC
Posljednje ažurirano: 10. januar 2026. u 20:23:16 UTC
Jasna, za početnike prilagođena infografika koja vizualizira kako Union–Find (Disjoint Set) algoritam grupiše elemente, spaja skupove i pronalazi korijene efikasno.
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, višeg kvaliteta - 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 propusnog opsega.
Standardna veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Ekstra velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se uploaduje... ;-)
Opis slike
Slika je široka, pejzažno orijentisana edukativna infografika sa plavom gradijentnom pozadinom. Na samom vrhu, veliki podebljani naslov glasi "Union-Find algoritam" sa manjim podnaslovom "(Disjunktni skup)" ispod, što odmah jasno pokazuje koji algoritam se objašnjava. Raspored je podijeljen u tri vertikalna panela postavljena jedan pored 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 traci u stilu trake. Ispod naslova su ilustracije nekoliko malih, odvojenih grupa kružnih čvorova. Svaki čvor je prikazan kao obojeni krug, a čvorovi koji pripadaju istoj grupi povezani su jednostavnim linijama, formirajući sitne strukture nalik stablu. Različite grupe koriste različite boje, naglašavajući da su na početku nezavisne 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 narandžastoj zastavi. Ovaj dio 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 povezane u jednu veću strukturu. Ovo vizuelno pokazuje efekat operacije unije bez oslanjanja na specifične vrijednosti podataka. Ispod toga, još jedan red označen kao "Path Compression" prikazuje lančanu strukturu čvorova s lijeve strane koja se postepeno transformiše, pomoću strelica, u kompaktnije stablo s desne strane. Čvorovi su preuređeni tako da direktnije upućuju na centralni čvor, što ilustruje ideju da se putevi skraćuju tokom vremena kako bi se buduće operacije ubrzale, dok se izbjegavaju tehnički detalji implementacije.
Desni panel nosi naziv "Pronađi operacije" na zelenom baneru. Na vrhu ovog panela prikazan je jedan čvor lijevo 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 grupa povezanih čvorova sa natpisom "Connected to Root", naglašavajući da svi čvorovi u skupu na kraju referenciraju zajednički korijenski element.
Kroz sve panele, strelice, čista tipografija i dosljedna upotreba boja čine prelazak od odvojenih skupova, preko sindikalnih operacija, do efikasnih intuitivnih operacija. 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 algoritma na jasan, visokorazinski vizuelni način.
Slika je povezana sa: Disjoint skup (Union-Find algoritam) u PHP-u