Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

 Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya


Pengertian Struktur Data Heap

Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property.

Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh.

Karakteristik Struktur Data Heap

Heap memiliki ciri-ciri sebagai berikut:

Sistem menetapkan heap identifier unik untuk setiap heap dalam grup aktivasi. Heap identifier untuk heap default selalu bernilai nol. API bindable manajemen penyimpanan, dipanggil oleh program atau prosedur, menggunakan heap identifier untuk mengidentifikasi heap yang akan digunakan untuk bertindak. API bindable harus dijalankan dalam grup aktivasi yang memiliki heap.

Ukuran heap diperluas secara dinamis untuk memenuhi permintaan alokasi. Ukuran maksimum heap adalah (4GB – 512KB). Ukuran tersebut adalah ukuran heap maksimum jika jumlah total alokasi (pada satu waktu) tidak melebihi 128.000.

Ukuran maksimum alokasi tunggal apa pun dari heap dibatasi hingga (16MB – 64KB).

Operasi-operasi pada Struktur Data Heap

Operasi umum yang terlibat dalam heap di antaranya:

Heapify: Proses untuk mengatur ulang heap untuk mempertahankan properti heap.

Find-max (atau Find-min): Menemukan item maksimum dari max-heap, atau item minimum dari min-heap.

Insertion: Menambahkan item baru di heap.

Deletion: Menghapus item dari heap.

Extract Min-Max: Mengembalikan dan menghapus elemen maksimum atau minimum masing-masing di max-heap dan min-heap.

Komentar

Posting Komentar

Postingan populer dari blog ini

Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal

4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal Bilangan biner Dilansir dari Buku Informatika Kementerian Pendidikan dan Kebudayaan (2021) karya Vania Natali dan teman-teman, bilangan biner adalah bilangan yang hanya menggunakan basis 2 angka, yaitu 0 dan 1. Bilangan biner juga disebut bilangan berbasis 2. Contoh penulisan: 1100 (2). Karena bilangan biner berbasis 2, maka angka 2-lah yang menjadi subscript pada penulisan bilangan desimal. Bilangan oktal  Bilangan oktal adalah bilangan berbasis 8, yang menggunakan angka 0,1,2,3,4,5,6,dan 7. Contoh penulisan : 27(8).  Oktal berbasis 8, maka angka 8-lah yang menjadi subscript pada penulisan bilangan desimal. Bilangan desimal Bilangan desimal adalah bilangan yang menggunakan basis 10 angka mulai 0,1,2,3,4,5,6,7,8,dan 9. Setelah angka 9, maka angka berikutnya adalah 10, 11, 12, 13, 14 dan seterusnya. Contoh penulisan bilangan desimal : 14(10). Ingat, desimal berbasis 10, maka angka 10-lah yang menjadi subscript pada penulisan b
Baca selengkapnya

Literasi Numerik: Pengertian, Manfaat dan Contoh Penerapan

4 Contoh Literasi Numerasi di Sekolah dan Penerapannya Literasi numerasi merupakan kompetensi yang penting dikembangkan oleh siswa. Ada beberapa contoh literasi numerasi di sekolah yang dapat mengasah kemampuan berpikir secara konsep matematika. Contoh Literasi Numerasi di Sekolah 1. Pendidikan Matematika 2. Menghitung Anggaran 3. Menghitung Waktu 4. Kompetisi Matematika Manfaat Literasi Numerasi Membantu dalam memahami menggunakan informasi kuantitatif. Membantu memecahkan masalah dalam berbagai konteks. Menjadikan pribadi kritis dan warga negara yang aktif.
Baca selengkapnya