Struktur Data Heap

Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya


Heap merupakan struktur data yang sangat berguna dan perlu diketahui dengan baik oleh setiap programmer. Struktur data heap digunakan dalam heap sort dan priority queue.

Di blog ini, kita akan membahas lebih lanjut mengenai pengertian, karakteristik, dan operasi-operasi yang ada pada struktur data heap. Yuk, simak!

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.

Adapun jenis-jenis heap property di antaranya:


Max-Heap: Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node).


Min-Heap: Kunci yang ada di simpul mana pun harus lebih kecil dari kunci yang ada di kedua anaknya. Kunci terkecil ada di simpul akar.

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

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.

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

   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 m
                      : 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

4 konsep BK dalam membuat nasi goreng

Gambar
           DEKOMPOSISI proses memecah masalah kompleks menjadi bagian-bagian yang lebih kecil dan mudah diselesaikan. pilih dan cocokkan tahapan DEKOMPOSISI pada kegiatan membuat nasi goreng. wajan,sepatula,kompor nasi,telur ayam,lada,garam,penyedap rasa,jahe,lengkuas,cabai,bawang,sereh,kemiri daun salam  ulek semua bumbu,panaskan minyak,tumis bumbu, goreng telur,masukkan nasi nasi,telur, minyak,sayur cara memasak nasi goreng                     
Baca selengkapnya

Fungsi dalam matematika

Fungsi adalah relasi dari himpunan A ke himpunan B jika setiap anggota himpunan A berpasangan dengan tepat satu anggota himpunan B. Suatu fungsi atau pemetaan dapat disajikan dalam bentuk himpunan pasangan terurut, rumus, diagram panah, atau diagram cartesius. Fungsi f yang memetakan himpunan A ke himpunan B ditulis dengan notasi: f: A → B. Dalam matematika, terdapat istilah fungsi atau pemetaan. Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B.     Rumus fungsi Relasi dari A ke B di mana setiap x ∈ A memiliki pasangan tepat satu y ∈ B dinotasikan sebagai f:A → B atau f:x → y. Notasi f: x → y dapat dituliskan dalam bentuk rumus fungsi y = f(x). Cara menyatakan suatu fungsi Terdapat tiga cara menyatakan suatu fungsi antara lain menggunakan diagram panah, himpunan pasangan berurutan, dan graf
Baca selengkapnya

Struktur Data Tree

  Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak. Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti  array ,  linked list ,  stack , dan  queue . Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah tree. Apa itu tree? Nah, pada artikel ini kita akan belajar mengenal lebih dalam tentang struktur data tree, jenis, serta kegunaannya. Pengertian Struktur Data Tree Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki. Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena dat
Baca selengkapnya