Зураг: Union–Find (Disjoint Set) алгоритм – Харааны тойм
Нийтэлсэн: 2026 оны нэгдүгээр сарын 26 10:37:20 (UTC)
Хамгийн сүүлд шинэчлэгдсэн: 2026 оны нэгдүгээр сарын 10 20:23:16 (UTC)
Union–Find (Disjoint Set) алгоритм элементүүдийг хэрхэн бүлэглэх, олонлогийг нэгтгэж, үндэсийг үр ашигтай олдгийг харуулсан тодорхой, эхлэгчдэд ээлтэй инфографик.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Энэ зургийн боломжтой хувилбарууд
Доор татаж авах боломжтой зургийн файлууд нь энэ вэбсайт дээрх нийтлэл, хуудсанд оруулсан зургуудаас бага шахагдсан, өндөр нягтралтай бөгөөд үүний үр дүнд чанар нь өндөр байдаг бөгөөд зурвасын өргөний хэрэглээг багасгахын тулд файлын хэмжээнд илүү оновчтой болгосон.
Ердийн хэмжээ (1,536 x 1,024)
Том хэмжээтэй (3,072 x 2,048)
Маш том хэмжээтэй (4,608 x 3,072)
Маш том хэмжээтэй (6,144 x 4,096)
Инээдмийн том хэмжээтэй (1,048,576 x 699,051)
- Байршуулалт хийсээр л байна... ;-)
Зургийн тайлбар
Зураг нь хөх өнгийн өнгийн дэвсгэр бүхий өргөн, ландшафт чиглэлийн боловсролын инфографик юм. Хамгийн дээд хэсэгт том толгой гарчиг "Union-Find Algorithm" гэж бичигдсэн бөгөөд доор нь жижиг дэд гарчиг "(Disjoint Set)" бичигдсэн нь ямар алгоритмыг тайлбарлаж байгааг шууд харуулж байна. Зохион байгуулалт нь гурван босоо самбарт хуваагдсан бөгөөд зэрэгцэн байрлуулсан бөгөөд тус бүр нь зөөлөн дугуй хайрцаг, тод өнгөтэй тул санааны урсгалыг хялбар дагахад тусалдаг.
Зүүн талын самбар нь шар тууз хэлбэртэй баннер дээр "Initial Sets" гэж нэрлэгдсэн. Гарчигийн доор дугуй зангилааны хэд хэдэн тусдаа жижиг, тусдаа бүлгийн зураглал байна. Зангилаа бүрийг өнгөт дугуй хэлбэрээр харуулж, нэг бүлэгт харьяалагддаг зангилаануудыг энгийн шугамаар холбож, жижиг мод хэлбэрийн бүтэц үүсгэдэг. Өөр өөр бүлгүүд өөр өөр өнгө ашигладаг бөгөөд эхэндээ бие даасан бүрэлдэхүүн хэсгүүд гэдгээ онцолдог. Энэ самбарын доод талд "Separate Sets" гэж бичсэн бөгөөд энэ нь аливаа үйлдлийн өмнө элементүүд бүлгүүдийн хооронд холбогддоггүй гэдгийг бататгаж байна.
Дунд самбар нь улбар шар өнгийн туг дээр "Union Operations" гэж нэрлэгдсэн. Энэ хэсэгт өмнө нь тусдаа багцууд хэрхэн нэгддэгийг харуулсан. Самбарын дээд хэсэгт зүүн талд хоёр жижиг өнгөт бүлэг байрласан бөгөөд баруун тийш "Union" гэсэн том сум баруун тийш зааж байгаа бөгөөд эдгээр бүлгүүд одоо нэг том бүтэц болгон холбогдсон байна. Энэ нь тодорхой өгөгдлийн утгуудыг ашиглахгүйгээр нэгдлийн үйлдлийн үр нөлөөг харааны хэлбэрээр харуулдаг. Үүний доор "Path Compression" гэсэн тэмдэглэгээтэй өөр нэг мөр зүүн талд зангилааны гинж хэлбэрийн бүтэц харагдаж, сумнуудаар дамжуулан аажмаар баруун талд илүү нягт мод болж хувирдаг. Зангилаануудыг илүү шууд төв зангилаа руу чиглүүлэхээр дахин зохион байгуулдаг бөгөөд энэ нь замуудыг цаг хугацааны явцад богиносгож, ирээдүйн үйл ажиллагааг хурдан болгохын зэрэгцээ техникийн хэрэгжилтийн нарийн ширийн зүйлийг зайлсхийдэг гэсэн санааг харуулдаг.
Баруун талын самбар нь ногоон баннер дээр "Operation Find Find" гэж бичигдсэн байна. Энэ самбарын дээд хэсэгт зүүн талд нэг зангилаа харагдаж, "Find" гэсэн сум баруун талд жижиг мод руу зааж байгаа бөгөөд энэ нь зангилааг холбоосоор нь мөрдөж төлөөлөгч элемент руу хүрэх үйл явцыг заадаг. Дунд хэсэгт том зангилаа "Result" гэсэн шошгоор өөр зангилаа руу зааж байгаа бөгөөд энэ нь хайх үйлдлийн үр дүнг харуулдаг. Доод хэсэгт, холбогдсон зангилааны компакт бүлэг "Root-д холбогдсон" гэсэн тайлбартайгаар харуулагдаж, багцын бүх зангилаанууд эцэстээ нийтлэг үндэсний элементийг зааж өгдөг болохыг онцолж байна.
Бүх самбар дээр сумнууд, цэвэр типографи, өнгөний тогтвортой ашиглалт тусдаа багцаас нэгдлийн үйлдлээр дамжуулан үр ашигтай хайх ажиллагааг ойлгомжтой болгож байна. Зураг нь тодорхой индекс, массив зохион байгуулалт, гүйцэтгэлийн тоонуудыг тойрч, Union–Find эсвэл Disjoint Set алгоритмын концепцийн зан үйлийг тод, өндөр түвшний дүрслэлээр харуулдаг.
Зураг нь дараахтай холбоотой: PHP хэл дээрх Disjoint Set (Union-Find Algorithm).