STRUKTUR DATA HEAP

 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.

Kegunaan Struktur Data Heap

Heap digunakan untuk membuat antrian prioritas (priority queue).

Heap sort adalah salah satu algoritma sorting tercepat dengan kompleksitas waktu O(N* log(N), dan mudah diimplementasikan.

Best First Search (BFS) adalah teknik informed search, di mana teknik ini diimplementasikan menggunakan antrian prioritas yang dibuat dengan heap.

Kelebihan Struktur Data Heap

Struktur data heap memiliki keunggulan atau kelebihan sebagai berikut:

Kompleksitas waktu pada struktur data heap cenderung lebih sedikit. Untuk memasukkan atau menghapus elemen di heap, kompleksitas waktunya hanya O(log N).

Membantu untuk menemukan jumlah minimum dan jumlah terbesar.

Untuk operasi peek elemen paling awal, kompleksitas waktunya konstan O(1).

Dapat diimplementasikan menggunakan array, tidak memerlukan ruang ekstra untuk pointer.

Binary heap adalah pohon biner yang seimbang, dan mudah diterapkan.

Heap dapat dibuat dengan O(N) waktu. 

Kekurangan Struktur Data Heap

Berikut ini adalah beberapa kekurangan dari struktur data heap:

Kompleksitas waktu untuk mencari elemen di Heap adalah O(N).

Untuk menemukan penerus atau pendahulu dari suatu elemen, heap membutuhkan waktu O(N), sedangkan BST hanya membutuhkan waktu O(log N).

Untuk mencetak semua elemen heap dalam urutan kompleksitas waktu adalah O(N*log N), sedangkan untuk BST, hanya dibutuhkan waktu O(N).

Manajemen memori lebih kompleks dalam tumpukan memori karena digunakan secara global. Memori heap dibagi menjadi dua bagian - generasi lama dan generasi muda dll. pada garbage collection milik java.

Penutup

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

Komentar

Posting Komentar

Postingan populer dari blog ini

ALGORITMA PEMROGRAMAN

  Algoritma Pemrograman: Pengertian, Fungsi, Cara Kerja, Contoh Pengertian Algoritma Pemrograman Algoritma pemrograman adalah langkah berurutan dan terstruktur untuk membuat program. Jadi, setiap program komputer seperti software, apps, hingga sistem operasi dibangun dari algoritma pemrograman. Ibarat resep, fungsi algoritma pemrograman membantu Anda memecahkan masalah secara logis dan menciptakan program yang efektif. Karena itu, bagi Anda yang ingin menguasai programming, wajib paham apa itu algoritma pemrograman. Cara Penyajian Algoritma Sebagai awalan, Anda bisa belajar dua cara penyajian algoritma programming, yaitu: 1. Pseudocode Pseudocode adalah cara penulisan program secara informal dengan kaidah sendiri, daripada menggunakan aturan yang ditetapkan bahasa pemrograman. Tujuannya yaitu agar alur logika yang ditulis lebih mudah dipahami manusia. 2. Flowchart Flowchart adalah diagram yang menampilkan proses dan langkah pengambilan keputusan dalam suatu program. Tujuan flowchart a
Baca selengkapnya

JENIS-JENIS OPERATOR LOGIKA

  Jenis-jenis Operator Logika yang Biasa Digunakan di Pemrograman Operator merupakan dasar dari sebuah bahasa pemrograman jenis apa pun. Saat membuat suatu program, akan ada banyak data yang diolah sehingga menghasilkan output. Nantinya, operator dibutuhkan saat mengolah data yang memiliki peran sebagai simbol dari tanda baca. Secara umum, tujuan operator yaitu untuk membantu para programmer dalam mengoperasikan operand. Sedangkan operator logika berfungsi untuk memeriksa kesamaan nilai dari dua data atau lebih. Operator logika juga difungsikan sebagai ekspresi yang dapat mengembalikan nilai bertipe Boolean. Operator logika memiliki berbagai macam jenis dengan masing-masing simbolnya. Berikut ini adalah jenis jenis operator logika dasar secara lengkap. Jenis-Jenis Operator Logika dalam PHP Mengutip buku Buku Sakti Pemrograman Web Seri PHP karya Mundzir MF, bahwa operator logika digunakan untuk membandingkan dua kondisi logika, yaitu "True" artinya logika benar dan "False
Baca selengkapnya

SISTEM BILANGAN KOMPUTER

  4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal 1. 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. 2. 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. 3. 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
Baca selengkapnya