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