Slika: Algoritem Union–Find (disjunktna množica) – vizualni pregled
Objavljeno: 26. januar 2026 ob 10:36:58 dop. UTC
Nazadnje posodobljeno: 10. januar 2026 ob 8:23:15 pop. UTC
Jasna, za začetnike prijazna infografika, ki vizualizira, kako algoritem Union–Find (Disjoint Set) združuje elemente, združuje množice in učinkovito najde ničle.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Razpoložljive različice te slike
Slikovne datoteke, ki so na voljo za prenos spodaj, so manj stisnjene in imajo višjo ločljivost - in s tem višjo kakovost - kot slike, vdelane v članke in strani na tem spletnem mestu, ki so bolj optimizirane glede velikosti datotek, da se zmanjša poraba pasovne širine.
Redna velikost (1,536 x 1,024)
Velika velikost (3,072 x 2,048)
Zelo velika velikost (4,608 x 3,072)
Zelo velika velikost (6,144 x 4,096)
Komično velika velikost (1,048,576 x 699,051)
- Še vedno nalagam... ;-)
Opis slike
Slika je široka, na pokrajino usmerjena izobraževalna infografika z modrim gradientnim ozadjem. Na samem vrhu je velik, krepek naslov z napisom "Union-Find Algorithm" z manjšim podnaslovom "(Disjoint Set)" spodaj, kar takoj jasno kaže, kateri algoritem je razložen. Postavitev je razdeljena na tri navpične panele, postavljene ena ob drugi, pri čemer vsak panel uporablja mehke zaobljene okvire in žive poudarke, da je tok idej enostaven za sledenje.
Leva plošča je na rumeni trakasti zastavi označena z naslovom "Initial Sets". Pod naslovom so ilustracije več majhnih, ločenih skupin krožnih vozlišč. Vsako vozlišče je prikazano kot barvni krog, vozlišča iste skupine pa so povezana s preprostimi črtami, ki tvorijo majhne drevesne strukture. Različne skupine uporabljajo različne barve, kar poudarja, da so na začetku neodvisni sestavni deli. Oznaka blizu dna tega panela se glasi "Ločene množice", kar poudarja, da pred kakršnokoli operacijo elementi niso povezani med skupinami.
Srednji panel je na oranžni zastavi označen z naslovom "Sindikalne operacije". Ta razdelek prikazuje, kako se prej ločene množice združijo. Na zgornjem delu panela sta na levi prikazani dve majhni barvni skupini, z veliko puščico z napisom "Union", ki kaže desno, kjer sta ti skupini zdaj povezani v eno večjo strukturo. To vizualno prikazuje učinek združitvene operacije brez zanašanja na specifične vrednosti podatkov. Pod tem je druga vrstica z oznako "Path Compression" (Path Compression), ki prikazuje verižno strukturo vozlišč na levi, ki se postopoma s puščicami spreminja v bolj kompaktno drevo na desni. Vozlišča so preurejena tako, da bolj neposredno kažejo na osrednje vozlišče, kar ponazarja idejo, da se poti s časom krajšajo za hitrejše prihodnje operacije, hkrati pa se izognejo tehničnim podrobnostim implementacije.
Desna plošča je na zeleni pasici označena z naslovom "Najdi operacije". Na vrhu tega panela je na levi prikazano eno vozlišče z puščico z napisom "Najdi", ki kaže na majhno drevo na desni strani in kaže na postopek sledenja vozlišču navzgor skozi njegove povezave do reprezentativnega elementa. Na sredini veliko vozlišče kaže na drugo vozlišče pod oznako "Rezultat", ki prikazuje izid operacije iskanja. Na dnu je prikazana kompaktna skupina povezanih vozlišč z napisom »Povezano s korenom«, kar poudarja, da vsa vozlišča v množici na koncu referirajo na skupni korenski element.
Na vseh panelih puščice, čista tipografija in dosledna uporaba barv omogočajo prehod od ločenih nizov, preko združitvenih operacij, do učinkovitih intuitivnih operacij. Ilustracija se izogiba specifičnim indeksom, postavitvam polj ali številkam uspešnosti ter se namesto tega osredotoča na konceptualno obnašanje algoritma Union–Find ali Disjoint Set na jasen, visokonivojski vizualni način.
Slika je povezana z: Disjointna množica (algoritem Union-Find) v PHP