Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakHeap biner
Komponen

Heap biner

Heap biner menyimpan elemen dalam hubungan induk dan anak yang menjaga prioritas. Akar min-heap selalu memuat nilai terkecil tanpa mengurutkan seluruh wadah.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Heap binerMasukan: Nilai yang dapat dibandingkan dan operasi antrean. Bagian: Akar; Relasi induk-anak. Keluaran: Elemen berprioritas paling kecil serta heap yang diperbarui. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANNilai yang dapat dibandingkandan operasi antrean.BAGIAN FUNGSIONALAkarMenunjukkan elemen denganprioritas terkecil.Relasi induk-anakMenjaga nilai induk tidakmelebihi anak pada min-heap.KELUARANElemen berprioritas palingkecil serta heap yangdiperbarui.
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?

Elemen baru ditempatkan pada struktur lalu digeser ke arah induk sampai aturan heap terpenuhi. Pengambilan akar mengganti posisinya dengan elemen akhir, kemudian menurunkannya melalui anak yang sesuai untuk memulihkan urutan prioritas.

Rujukan penjelasan

Bagian penyusun

  1. 01

    Akar

    Menunjukkan elemen dengan prioritas terkecil.

  2. 02

    Relasi induk-anak

    Menjaga nilai induk tidak melebihi anak pada min-heap.

Masukan dan keluaran

01 / Masukan

Nilai yang dapat dibandingkan dan operasi antrean.

02 / Keluaran

Elemen berprioritas paling kecil serta heap 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

  • Penjadwalan
  • Pemilihan kandidat terbaik

Batas cakupan

Heap tidak memberikan urutan total; pembandingan harus konsisten dan pembaruan prioritas perlu penanganan.

Teknologi yang terhubung

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

Buka peta teknologi

Dasar penjelasan

  • 1. heapq — Heap queue algorithm ↗

    Python Software Foundation

    Diakses 2026-10-13. Rujukan primer untuk parafrasa editorial. Teks, kode, gambar, dan merek sumber tidak disalin; hak asal tetap pada pemegangnya.
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.