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 biner
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.