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! Daftar Isi 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. Gambar di bawah ini adalah contoh dari complete binary tree. Sumber: afteracademy.com 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...
Komentar
Posting Komentar