Heap, dalam komputasi, adalah struktur data abstrak yang biasanya disusun sebagai pohon. Penting untuk menyediakan sumber daya bagi aplikasi dalam struktur yang memungkinkan pengambilan data dengan cepat. Ini digunakan di banyak algoritma, termasuk heapsort, antrian prioritas, dan heap binomial.
Tumpukan adalah jenis struktur data pohon. Manfaat utama menggunakan heap adalah karena elemen teratas – atau akar – dari pohon adalah item dengan prioritas tertinggi yang dapat diambil dengan mudah. Ini dikenal sebagai “properti heap”. Pohon tersebut disusun sedemikian rupa sehingga semua elemen di bawah akar memiliki prioritas lebih rendah dan elemen di bawahnya memiliki prioritas lebih rendah daripada elemen tersebut.
Dua operasi utama yang dapat dilakukan pada heap adalah insert dan ekstrak-maks. Sisipkan menambahkan elemen baru ke heap dan ekstrak-maks mengambil elemen root dengan prioritas tertinggi. Karena heap disusun berdasarkan prioritas, hal ini berguna untuk algoritme dan struktur data seperti heapsort, yang menggunakan properti heap untuk mengurutkan sekumpulan angka dengan cepat.
Tumpukan juga digunakan dalam struktur data lainnya, seperti dalam antrian prioritas. Antrean prioritas memungkinkan pengambilan item dengan prioritas tertinggi dengan cepat, dan struktur heap memudahkan penerapan secara efisien. Aplikasi heap lainnya termasuk heap binomial, yang dapat digunakan dalam algoritma grafik dan 2-3 heap, yang digunakan dalam algoritma pengurutan memori eksternal.
Singkatnya, heap adalah alat yang berguna untuk banyak aplikasi dan algoritma yang melibatkan pengambilan data dengan cepat. Ini adalah struktur data abstrak yang disusun sebagai pohon, memungkinkan elemen dengan berbagai prioritas disimpan dengan cara yang mudah diakses dan efisien.
