Slika: Union–Find (disjunktni skup) algoritam – vizuelni pregled
Objavio: 26. januar 2026. 10:37:22 UTC
Poslednje izmene: 10. januar 2026. 20:23:16 UTC
Jasna, početnička infografika koja vizualizuje kako algoritam Union-Find (Disjoint Set) grupiše elemente, spaja skupove i efikasno pronalazi korene.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Dostupne verzije ove slike
Slikovne datoteke dostupne za preuzimanje ispod su manje komprimovane i veće rezolucije - i kao rezultat toga, kvalitetnije - od slika ugrađenih u članke i stranice na ovoj veb stranici, koje su više optimizovane za veličinu datoteke kako bi se smanjila potrošnja propusnog opsega.
Pravilna veličina (1,536 x 1,024)
Velike dimenzije (3,072 x 2,048)
Veoma 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š uvek otpremljujem... ;-)
Opis slike
Slika je široka, pejzažno orijentisana obrazovna infografika sa plavom gradijentnom pozadinom. Na samom vrhu, veliki podebljani naslov glasi "Algoritam za pronalaženje sindikata" sa manjim podnaslovom "(Disjoint Set)" ispod, što odmah jasno čini koji algoritam se objašnjava. Raspored je podeljen na tri vertikalna panela postavljena jedan pored drugog, svaki panel koristi meke zaobljene kutije i svetle akcentne boje, tako da je tok ideja lako pratiti.Levi panel je naslovljen "Početni setovi" na baneru u stilu žute 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 drvetu. Različite grupe koriste različite boje, naglašavajući da su one nezavisne komponente na početku. Oznaka pri dnu ovog panela glasi "Odvojeni skupovi", pojačavajući da pre bilo kakvih operacija, elementi nisu povezani preko grupa.Srednji panel je naslovljen "Sindikalne operacije" na narandžastom baneru. Ovaj odeljak pokazuje kako se prethodno odvojeni skupovi stapaju. Na gornjem delu panela, dve male obojene grupe su prikazane na levoj strani, sa velikom strelicom sa oznakom "Unija" koja pokazuje desno, gde su te grupe sada prikazane povezane u jednu veću strukturu. Ovo vizuelno pokazuje efekat sindikalne operacije bez oslanjanja na određene vrednosti podataka. Ispod toga, još jedan red označen kao "Kompresija puta" pokazuje lančanu strukturu čvorova na levoj strani koja se postepeno transformiše, preko strelica, u kompaktnije stablo na desnoj strani. Čvorovi su preuređeni tako da direktno ukazuju na centralni čvor, ilustrujući ideju da se putevi vremenom skraćuju kako bi buduće operacije bile brže, izbegavajući tehničke detalje implementacije.Desni panel je naslovljen "Pronađi operacije" na zelenom baneru. Na vrhu ovog panela, jedan čvor je prikazan na levoj strani sa strelicom sa oznakom "Pronađi" koja ukazuje na malo drvo na desnoj strani, što ukazuje na proces praćenja čvora kroz njegove veze da bi se došlo do reprezentativnog elementa. U sredini, veliki čvor ukazuje na drugi čvor pod oznakom "Rezultat", pokazujući ishod operacije pronalaženja. Na dnu, kompaktna grupa povezanih čvorova je prikazana sa natpisom "Connected to Root", naglašavajući da svi čvorovi u skupu na kraju upućuju na zajednički element korena.Na svim panelima, strelice, čista tipografija i dosledna upotreba boja čine progresiju od odvojenih skupova, preko sindikalnih operacija, do efikasnih operacija pronalaženja intuitivnih. Ilustracija izbegava specifične indekse, rasporede niza ili brojeve performansi, fokusirajući se umesto toga na konceptualno ponašanje algoritma Union-Find ili Disjoint Set na jasan, vizuelni način na visokom nivou.
Slika se odnosi na: Disjoint skup (algoritam za pronalaženje unije) u PHP-u