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.

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.

Penutup

Demikianlah penjelasan lengkap mengenai struktur data heap. Semoga informasi yang disajikan dapat bermanfaat dan menambah khazanah pengetahuan kita.

Apabila Anda suka dengan artikel seperti ini, Anda dapat mengunjungi rubrik Data Structure atau membaca artikel lainnya mengenai "Perbedaan Informed Search dan Uninformed Search".

Salam!

Komentar

Posting Komentar

Postingan populer dari blog ini

Menu-Menu pada Pemrograman Scratch dan Fungsinya

  Menu-Menu pada Pemrograman Scratch dan Fungsinya Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada  bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion . Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks . Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound . Icon yang mengontrol playback, volume musik, dan file audio Pen . Icon yang dapat dig...
Baca selengkapnya

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

Gambar
  Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Komputer berasal dari kata bahasa Inggris, yaitu  to compute  yang berarti menghitung. Segala operasi yang ada di dalam komputer merupakan bentuk operasi matematis yang melibatkan  bilangan komputer . Secara umum, sistem bilangan adalah sebuah kumpulan dari simbol yang menjelaskan ulang sebuah bilangan. Sistem bilangan komputer digunakan untuk berkomunikasi dan berbagi daya dengan komputer lain. Bilangan komputer ada empat jenis, yaitu  bilangan biner ,  bilangan oktal ,  bilangan desimal , dan  bilangan heksadesimal . Login Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Mengenal Sistem Bilangan Komputer: Desimal, Biner, Oktal dan Heksa Desimal Komputer berasal dari kata bahasa Inggris, yaitu  to compute  yang berarti menghitung. Segala operasi yang ada di dalam komputer merupakan bentuk operasi matematis yang melibatka...
Baca selengkapnya