Struktur data heap

 Struktur data heap

Struktur data heap adalah struktur data yang berbasis pohon biner, yang diimplementasikan menggunakan array. Struktur data heap memiliki beberapa karakteristik dan operasi, di antaranya: 

Jenis heap

Ada dua jenis utama struktur data heap, yaitu Max Heap dan Min Heap. Pada Max Heap, nilai node lebih besar atau sama dengan nilai child-nya, sedangkan pada Min Heap, nilai node lebih kecil atau sama dengan nilai child-nya. 

Penggunaan

Struktur data heap berguna ketika diperlukan untuk menghapus objek dengan prioritas tertinggi atau terendah secara berulang. Struktur data heap juga penting dalam pembuatan program jadwal, untuk mengatur proses sesuai dengan prioritasnya. 

Algoritma Heap Sort

Algoritma Heap Sort adalah salah satu jenis pengurutan yang berbasis perbandingan yang menggunakan struktur Max Heap atau Min Heap. Algoritma ini merupakan salah satu algoritma pengurutan tercepat setelah Merge Sort dan Quick Sort. 

Heapify

Heapify adalah tindakan mengubah array yang sudah ada dan tidak berurutan menjadi struktur Heap.