Imej: Algoritma Kesatuan–Cari (Set Terputus) – Gambaran Keseluruhan Visual

Diterbitkan: 26 Januari 2026 pada 10:37:20 PG UTC
Kemas kini terakhir: 10 Januari 2026 pada 8:23:16 PTG UTC

Maklumat grafik yang jelas dan mesra pemula yang menggambarkan cara algoritma Union–Find (Disjoint Set) mengumpulkan elemen, menggabungkan set dan mencari akar dengan cekap.


Halaman ini telah diterjemahkan mesin daripada bahasa Inggeris untuk menjadikannya boleh diakses oleh seramai mungkin orang. Malangnya, terjemahan mesin belum lagi merupakan teknologi yang sempurna, jadi ralat boleh berlaku. Jika anda mahu, anda boleh melihat versi bahasa Inggeris asal di sini:

Union–Find (Disjoint Set) Algorithm – Visual Overview

Infografik yang menerangkan algoritma Set Kesatuan–Cari atau Terputus dengan bahagian untuk set awal, operasi kesatuan, pemampatan laluan dan operasi cari.

Versi imej ini yang tersedia

Fail imej yang tersedia untuk dimuat turun di bawah adalah kurang mampat dan beresolusi lebih tinggi - dan hasilnya, kualitinya lebih tinggi - berbanding imej yang dibenamkan dalam artikel dan halaman di laman web ini, yang lebih dioptimumkan untuk saiz fail bagi mengurangkan penggunaan lebar jalur.

Saiz biasa (1,536 x 1,024)

Saiz besar (3,072 x 2,048)

Saiz yang sangat besar (4,608 x 3,072)

Saiz yang sangat besar (6,144 x 4,096)

Saiz yang sangat besar (1,048,576 x 699,051)

  • Masih memuat naik... ;-)

Huraian imej

Imej itu ialah infografik pendidikan yang luas dan berorientasikan landskap dengan latar belakang kecerunan biru. Di bahagian paling atas, tajuk tebal besar berbunyi "Algoritma Cari Kesatuan" dengan sari kata yang lebih kecil "(Set Terputus)" di bawahnya, menjadikannya jelas dengan serta-merta algoritma mana yang sedang dijelaskan. Susun atur dibahagikan kepada tiga panel menegak yang diletakkan bersebelahan, setiap panel menggunakan kotak bulat lembut dan warna aksen terang supaya aliran idea mudah diikuti.

Panel kiri bertajuk "Set Awal" pada sepanduk gaya reben kuning. Di bawah tajuk ialah ilustrasi beberapa kumpulan kecil nod bulat yang berasingan. Setiap nod ditunjukkan sebagai bulatan berwarna, dan nod tergolong dalam kumpulan yang sama disambungkan oleh garisan mudah, membentuk struktur kecil seperti pokok. Kumpulan yang berbeza menggunakan warna yang berbeza, menekankan bahawa mereka adalah komponen bebas pada permulaan. Label berhampiran bahagian bawah panel ini berbunyi "Set Berasingan", mengukuhkan bahawa sebelum sebarang operasi, elemen tidak disambungkan merentas kumpulan.

Panel tengah bertajuk "Operasi Kesatuan" pada sepanduk oren. Bahagian ini menunjukkan cara set berasingan sebelum ini digabungkan. Di bahagian atas panel, dua kumpulan berwarna kecil dipaparkan di sebelah kiri, dengan anak panah besar berlabel "Kesatuan" menunjuk ke kanan, di mana kumpulan tersebut kini ditunjukkan bersambung ke dalam satu struktur yang lebih besar. Ini secara visual menunjukkan kesan operasi kesatuan tanpa bergantung pada nilai data tertentu. Di bawah itu, satu lagi baris berlabel "Pemampatan Laluan" menunjukkan struktur nod seperti rantai di sebelah kiri yang secara beransur-ansur berubah, melalui anak panah, menjadi pokok yang lebih padat di sebelah kanan. Nod disusun semula supaya ia menunjuk lebih terus ke nod pusat, menggambarkan idea bahawa laluan dipendekkan dari semasa ke semasa untuk menjadikan operasi masa hadapan lebih pantas, sambil mengelakkan butiran pelaksanaan teknikal.

Panel kanan bertajuk "Cari Operasi" pada sepanduk hijau. Di bahagian atas panel ini, nod tunggal ditunjukkan di sebelah kiri dengan anak panah berlabel "Cari" menunjuk ke pokok kecil di sebelah kanan, menunjukkan proses mengesan nod melalui pautannya untuk mencapai elemen perwakilan. Di tengah, nod besar menunjuk ke nod lain di bawah label "Hasil", menunjukkan hasil operasi carian. Di bahagian bawah, kumpulan padat nod bersambung dipaparkan dengan kapsyen "Disambungkan ke Akar," menekankan bahawa semua nod dalam set akhirnya merujuk kepada elemen akar biasa.

Merentasi semua panel, anak panah, tipografi yang bersih dan penggunaan warna yang konsisten menjadikan perkembangan daripada set berasingan, melalui operasi kesatuan, kepada operasi mencari yang cekap intuitif. Ilustrasi mengelakkan indeks tertentu, susun atur tatasusunan atau nombor prestasi, sebaliknya memfokuskan pada tingkah laku konseptual algoritma Union–Find atau Disjoint Set dengan cara visual peringkat tinggi yang jelas.

Gambar berkaitan dengan: Set Disjoint (Algoritma Pencarian Kesatuan) dalam PHP

Kongsi di BlueskyKongsi di FacebookKongsi di LinkedInKongsi di TumblrKongsi di XSematkan pada PinterestKongsi di Reddit