Gambar: Algoritma Union–Find (Disjoint Set) – Ikhtisar Visual
Diterbitkan: 26 Januari 2026 pukul 10.36.49 UTC
Terakhir diperbarui: 10 Januari 2026 pukul 20.23.15 UTC
Infografis yang jelas dan ramah pemula yang memvisualisasikan bagaimana algoritme Union–Find (Disjoint Set) mengelompokkan elemen, menggabungkan set, dan menemukan akar secara efisien.
Union–Find (Disjoint Set) Algorithm – Visual Overview
Versi yang tersedia dari gambar ini
File gambar yang tersedia untuk diunduh di bawah ini tidak terlalu terkompresi dan beresolusi lebih tinggi - dan sebagai hasilnya, kualitasnya lebih tinggi - daripada gambar yang disematkan pada artikel dan halaman di situs web ini, yang lebih dioptimalkan untuk ukuran file guna mengurangi konsumsi bandwidth.
Ukuran biasa (1,536 x 1,024)
Ukuran besar (3,072 x 2,048)
Ukurannya sangat besar (4,608 x 3,072)
Ukuran ekstra besar (6,144 x 4,096)
Ukuran besar secara komik (1,048,576 x 699,051)
- Masih mengunggah... ;-)
Deskripsi gambar
Gambar tersebut adalah infografis pendidikan yang luas dan berorientasi lanskap dengan latar belakang gradien biru. Di bagian paling atas, judul tebal besar bertuliskan "Union-Find Algorithm" dengan subjudul yang lebih kecil "(Disjoint Set)" di bawahnya, membuatnya segera jelas algoritma mana yang sedang dijelaskan. Tata letaknya dibagi menjadi tiga panel vertikal yang ditempatkan berdampingan, masing-masing panel menggunakan kotak bulat lembut dan warna aksen cerah sehingga aliran ide mudah diikuti.
Panel kiri berjudul "Set Awal" pada spanduk bergaya pita kuning. Di bawah judul adalah ilustrasi dari beberapa kelompok kecil node melingkar yang terpisah. Setiap simpul ditampilkan sebagai lingkaran berwarna, dan simpul yang termasuk dalam kelompok yang sama dihubungkan oleh garis-garis sederhana, membentuk struktur kecil seperti pohon. Kelompok yang berbeda menggunakan warna yang berbeda, menekankan bahwa mereka adalah komponen independen di awal. Label di dekat bagian bawah panel ini bertuliskan "Set Terpisah", memperkuat bahwa sebelum operasi apa pun, elemen tidak terhubung di seluruh grup.
Panel tengah berjudul "Operasi Serikat" pada spanduk oranye. Bagian ini menunjukkan bagaimana kumpulan yang sebelumnya terpisah digabungkan. Di bagian atas panel, dua kelompok berwarna kecil ditampilkan di sebelah kiri, dengan panah besar berlabel "Union" menunjuk ke kanan, di mana kelompok-kelompok tersebut sekarang ditampilkan terhubung ke dalam satu struktur yang lebih besar. Ini secara visual menunjukkan efek operasi serikat tanpa mengandalkan nilai data tertentu. Di bawahnya, baris lain berlabel "Kompresi Jalur" menunjukkan struktur node seperti rantai di sebelah kiri yang secara bertahap diubah, melalui panah, menjadi pohon yang lebih kompak di sebelah kanan. Node diatur ulang sehingga mengarah lebih langsung ke node pusat, menggambarkan gagasan bahwa jalur dipersingkat dari waktu ke waktu untuk membuat operasi di masa mendatang lebih cepat, sambil menghindari detail implementasi teknis.
Panel kanan berjudul "Temukan Operasi" pada spanduk hijau. Di bagian atas panel ini, satu simpul ditampilkan di sebelah kiri dengan panah berlabel "Temukan" menunjuk ke pohon kecil di sebelah kanan, menunjukkan proses menelusuri simpul melalui tautannya untuk mencapai elemen perwakilan. Di tengah, simpul besar menunjuk ke simpul lain di bawah label "Hasil", yang menunjukkan hasil operasi penemuan. Di bagian bawah, sekelompok simpul yang terhubung ditampilkan dengan keterangan "Terhubung ke Akar", yang menekankan bahwa semua simpul dalam satu set pada akhirnya mereferensikan elemen akar umum.
Di semua panel, panah, tipografi yang bersih, dan penggunaan warna yang konsisten membuat perkembangan dari set terpisah, melalui operasi serikat pekerja, menjadi operasi temukan yang efisien menjadi intuitif. Ilustrasi ini menghindari indeks tertentu, tata letak array, atau angka performa, sebaliknya berfokus pada perilaku konseptual algoritma Union–Find atau Disjoint Set dengan cara visual tingkat tinggi yang jelas.
Gambar terkait dengan: Algoritma Disjoint Set (Union-Find) dalam PHP