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