Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

 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.

Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

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.

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

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!