Mynd: Union–Find (sundurgreint mengi) reiknirit – Sjónrænt yfirlit
Birt: 26. janúar 2026 kl. 10:37:19 UTC
Síðast uppfært: 10. janúar 2026 kl. 20:23:16 UTC
Skýr, byrjendavæn upplýsingamynd sem sýnir hvernig Union–Find (Disjoint Set) reikniritið flokkar stök, sameinar mengi og finnur rætur á skilvirkan hátt.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Tiltækar útgáfur af þessari mynd
Myndaskrárnar sem hægt er að hlaða niður hér að neðan eru minna þjappaðar og í hærri upplausn - og þar af leiðandi í hærri gæðum - en myndirnar sem eru felldar inn í greinar og síður á þessari vefsíðu, sem eru betur fínstilltar fyrir skráarstærð til að draga úr bandvíddarnotkun.
Venjuleg stærð (1,536 x 1,024)
Stór stærð (3,072 x 2,048)
Mjög stór stærð (4,608 x 3,072)
Mjög stór stærð (6,144 x 4,096)
Kómískt stór stærð (1,048,576 x 699,051)
- Er enn að hlaða inn... ;-)
Lýsing myndar
Myndin er víðtæk, landslagsmiðuð fræðsluupplýsingamynd með bláum litbrigðum bakgrunni. Efst er stór feitletruð fyrirsögn sem segir "Union-Find Algorithm" með minni undirtitli "(Ósamræmt safn)" undir, sem gerir strax ljóst hvaða reiknirit er útskýrt. Uppsetningin er skipt í þrjá lóðrétta ramma sem eru staðsettir hlið við hlið, hver rammi notar mjúka hringlaga kassa og bjarta áhersluliti svo auðvelt er að fylgja hugmyndaflæðinu.Vinstri spjaldið ber heitið "Upphafssett" á gulum borða í borðastíl. Fyrir neðan titilinn eru myndir af nokkrum litlum, aðskildum hópum hringlaga hnúta. Hver hnútur er sýndur sem litaður hringur og hnútar sem tilheyra sama hópi eru tengdir með einföldum línum sem mynda örsmáar trjálaga byggingar. Mismunandi hópar nota mismunandi liti og leggja áherslu á að þeir séu sjálfstæðir þættir í byrjun. Merki neðst á þessum ramma segir "Aðskilin mengi," sem styrkir að fyrir aðgerðir eru þættir ekki tengdir milli hópa.
Miðspjaldið ber heitið "Union Operations" á appelsínugulum borða. Þessi kafli sýnir hvernig áður aðskilin mengi sameinast. Efst á spjaldinu eru tveir litir litir hópar sýndir vinstra megin, með stórum ör merktum "Union" sem bendir til hægri, þar sem þessir hópar eru nú sýndir tengdir í eina stærri byggingu. Þetta sýnir sjónrænt áhrif samrunaaðgerðar án þess að treysta á ákveðin gagnagildi. Fyrir neðan það sýnir önnur röð merkt "Path Compression" keðjulaga uppbyggingu hnúta vinstra megin sem er smám saman umbreytt með örvum í þéttara tré hægra megin. Hnútarnir eru endurraðaðir þannig að þeir vísa beint á miðlægan hnút, sem sýnir hugmyndina um að leiðir styttist með tímanum til að flýta fyrir frekari aðgerðum, án þess að þurfa tæknilegar útfærslur.
Hægri spjaldið ber heitið "Finna aðgerðir" á grænum borða. Efst á þessu spjaldi er einn hnútur sýndur vinstra megin með ör merktri "Finna" sem bendir á lítið tré hægra megin, sem sýnir ferlið við að rekja hnút upp í gegnum tengsl hans til að ná fulltrúaeiningu. Í miðjunni bendir stór hnútur á annan hnút undir merkinu "Niðurstaða," sem sýnir niðurstöðu leitaraðgerðar. Neðst er sýndur þéttur hópur tengdra hnúta með textanum "Tengdur rót," sem leggur áherslu á að allir hnútar í mengi vísa að lokum til sameiginlegs rótarþáttar.
Á öllum spjöldum gera örvar, hrein leturgerð og stöðug notkun lita framvindu frá aðskildum settum, í gegnum sameiningaraðgerðir, til skilvirkra leitaraðgerða eðlilega. Myndin forðast sérstaka vísitölu, fylkisuppsetningu eða frammistöðutölur, og einbeitir sér þess í stað að hugmyndalegu atferli Union–Find eða Disjoint Set reikniritsins á skýran, yfirgripsmikinn sjónrænan hátt.
Myndin tengist: Disjoint Set (Union-Find Algorithm) í PHP