Vaizdas: Union–Find (nejungto rinkinio) algoritmas – vaizdinė apžvalga
Paskelbta: 2026 m. sausio 26 d. 10:36:52 UTC
Paskutinį kartą atnaujinta: 2026 m. sausio 10 d. 20:23:15 UTC
Aiški, pradedantiesiems patogi infografika, kurioje vizualizuojama, kaip "Union–Find" (nejungto rinkinio) algoritmas grupuoja elementus, sujungia rinkinius ir efektyviai randa šaknis.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Galimos šio paveikslėlio versijos
Toliau pateiktos parsisiunčiamų vaizdų rinkmenos yra mažiau suspaustos, didesnės raiškos ir dėl to kokybiškesnės nei šios svetainės straipsniuose ir puslapiuose įterpti vaizdai, kurių dydis optimizuotas siekiant sumažinti duomenų srauto pralaidumą.
Įprastas dydis (1,536 x 1,024)
Didelis dydis (3,072 x 2,048)
Labai didelis dydis (4,608 x 3,072)
Ypač didelis dydis (6,144 x 4,096)
Komiškai didelis dydis (1,048,576 x 699,051)
- Vis dar įkelia... ;-)
Vaizdo aprašymas
Paveikslėlis yra platus, kraštovaizdžio orientuotas mokomasis infografikas su mėlynu gradiento fonu. Pačiame viršuje didelė paryškinta antraštė rašo "Union-Find Algorithm" su mažesne paantrašte "(Disjoint Set)" apačioje, todėl iš karto aišku, kuris algoritmas yra paaiškinamas. Išdėstymas padalintas į tris vertikalias plokštes, išdėstytas viena šalia kitos, kiekvienoje plokštėje naudojami minkšti suapvalinti langeliai ir ryškios akcentinės spalvos, todėl idėjų srautą lengva sekti.Kairysis skydelis pavadintas "Pradiniai rinkiniai" ant geltonos juostelės stiliaus reklamjuostės. Po pavadinimu yra kelių mažų, atskirų apskritų mazgų grupių iliustracijos. Kiekvienas mazgas pavaizduotas kaip spalvotas apskritimas, o tai pačiai grupei priklausantys mazgai yra sujungti paprastomis linijomis, formuojant mažas į medį panašias struktūras. Skirtingos grupės naudoja skirtingas spalvas, pabrėždamos, kad pradžioje jos yra nepriklausomi komponentai. Šio skydelio apačioje esančioje etiketėje parašyta "Atskiri rinkiniai", o tai patvirtina, kad prieš bet kokias operacijas elementai nėra sujungiami tarp grupių.Vidurinis skydelis pavadintas "Sąjungos operacijos" ant oranžinės juostos. Šiame skyriuje parodyta, kaip anksčiau suliejami atskiri rinkiniai. Viršutinėje skydelio dalyje kairėje rodomos dvi mažos spalvotos grupės, o į dešinę nukreipta didelė rodyklė su užrašu "Sąjunga", kur tos grupės dabar rodomos sujungtos į vieną didesnę struktūrą. Tai vizualiai parodo sujungimo operacijos poveikį nepasikliaujant konkrečiomis duomenų reikšmėmis. Po juo kitoje eilutėje, pažymėtoje "Kelio suspaudimas", kairėje pusėje rodoma grandinės pavidalo mazgų struktūra, kuri rodyklėmis palaipsniui transformuojama į kompaktiškesnį medį dešinėje. Mazgai pertvarkomi taip, kad jie būtų nukreipti tiesiai į centrinį mazgą, iliustruojant idėją, kad keliai laikui bėgant sutrumpėja, kad būsimos operacijos būtų greitesnės, išvengiant techninių įgyvendinimo detalių.Dešinysis skydelis žalioje reklamjuostėje pavadintas "Rasti operacijas". Šio skydelio viršuje kairėje rodomas vienas mazgas su rodykle "Rasti", nukreipta į mažą medį dešinėje, nurodančią, kaip mazgas atsekamas per jo nuorodas, kad būtų pasiektas reprezentatyvus elementas. Viduryje didelis mazgas nurodo į kitą mazgą su etikete "Rezultatas", rodančiu paieškos operacijos rezultatą. Apačioje rodoma kompaktiška sujungtų mazgų grupė su antrašte "Prijungta prie šaknies", pabrėžiant, kad visi rinkinio mazgai galiausiai nurodo bendrą šakninį elementą.Visuose skydeliuose rodyklės, švari tipografija ir nuoseklus spalvų naudojimas leidžia pereiti nuo atskirų rinkinių iki efektyvių paieškos operacijų intuityviai. Iliustracijoje vengiama konkrečių indeksų, masyvo išdėstymo ar našumo skaičių, vietoj to sutelkiant dėmesį į konceptualų "Union-Find" arba "Disjoint Set" algoritmo elgesį aiškiai, aukšto lygio vizualiai.
Vaizdas susijęs su: Disjoint Set (Union-Find Algorithm) PHP