Heap

Untuk mengimplementasikan Heap dalam bahasa C kita dapat menggunakan array untuk menyimpan node-node dari heap. ( Masukan node – node di heap dengan urutan dari level paling atas turun ke level di bawahnya dengan anak kiri – anak kanan Index root selalu 1 dan elemen di index i dalam array Arr berarti: Parent-nya ada di …

Heap adalah suatu Complete Binary Tree (semua level pada tree, kecuali levelterakhir, sepenuhnya diisi, dan, jika tingkat terakhir tree itu tidak lengkap, maka node pada level itu diisi kiri dulu). Setiap node nilainya lebih dari atau sama dengan anak-anaknya atau biasa disebut Max Heap Operasi Insert Tambahkan node baru pada posisi setelahnya (urutan: root-kiri-kanan) Naikan …