Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakDisjoint set union-find
Komponen

Disjoint set union-find

Union-find mempertahankan kelompok yang tidak saling beririsan dan mendukung penggabungan kelompok. Operasi find memberi wakil dari kelompok suatu anggota.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Disjoint set union-findMasukan: Anggota dan permintaan find atau union. Bagian: Peta induk; Bobot kelompok. Keluaran: Wakil kelompok serta partisi yang diperbarui. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANAnggota dan permintaan findatau union.BAGIAN FUNGSIONALPeta indukMenentukan hubungan menujuwakil.Bobot kelompokMembantu memilih akar saatpenggabungan.KELUARANWakil kelompok serta partisiyang diperbarui.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Setiap anggota menunjuk induk hingga mencapai akar kelompok. Find memampatkan jalur agar anggota langsung mengarah ke akar; union menghubungkan akar kelompok dan memakai bobot kelompok untuk memilih arah penggabungan.

Rujukan penjelasan

Bagian penyusun

  1. 01

    Peta induk

    Menentukan hubungan menuju wakil.

  2. 02

    Bobot kelompok

    Membantu memilih akar saat penggabungan.

Masukan dan keluaran

01 / Masukan

Anggota dan permintaan find atau union.

02 / Keluaran

Wakil kelompok serta partisi yang diperbarui.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Komponen terhubung
  • Deteksi siklus saat membangun pohon

Batas cakupan

Struktur dasar mendukung penggabungan, bukan pemisahan kelompok; wakil tidak memiliki makna urutan atau label bisnis tetap.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.