PEMOGRAMAN HEAP
Dalam ilmu komputer , heap adalah struktur data berbasis pohon yang memenuhi sifat heap : Dalam heap maksimum , untuk setiap simpul C yang diberikan, jika P adalah simpul induk dari C, maka kunci ( nilai ) dari P lebih besar dari atau sama dengan kunci dari C. Dalam heap minimum , kunci dari P lebih kecil dari atau sama dengan kunci dari C. [ 1 ] Simpul di "puncak" heap (tanpa induk) disebut simpul akar . Contoh tumpukan biner maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari tipe data abstrak yang disebut antrian prioritas , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu disimpan di root. Namun, heap bukanlah struktur yang diurutkan; heap dapat dianggap terurut sebagian. Heap adalah struktur data yang berguna ketika perlu menghapu