Heap, hesaplamada, genellikle bir ağaç şeklinde düzenlenen soyut bir veri yapısıdır. Verilerin hızlı alınmasını sağlayan yapılarda uygulamalara kaynak sağlanması açısından önemlidir. Yığın sıralaması, öncelik kuyruğu ve binom yığını dahil olmak üzere birçok algoritmada kullanılır.
Yığınlar bir tür ağaç veri yapısıdır. Yığın kullanmanın temel yararı, ağacın en üst öğesinin (veya kökünün) kolayca alınabilecek en yüksek önceliğe sahip öğe olmasıdır. Bu “yığın özelliği” olarak bilinir. Ağaç, kökün altındaki tüm öğelerin daha düşük önceliğe sahip olacağı ve altındaki tüm öğelerin kendilerinden daha düşük önceliğe sahip olacağı şekilde düzenlenmiştir.
Bir yığın üzerinde yapılabilecek iki temel işlem, ekleme ve çıkarma-max'tır. Insert yığına yeni bir öğe ekler ve extract-max en yüksek önceliğe sahip kök öğeyi alır. Yığınlar önceliğe göre organize edildiğinden, bir sayı kümesini hızlı bir şekilde sıralamak için yığın özelliğini kullanan yığın sıralama gibi algoritmalar ve veri yapıları için kullanışlıdır.
Yığınlar ayrıca öncelik sırası gibi diğer veri yapılarında da kullanılır. Öncelik kuyruğu, en yüksek önceliğe sahip öğenin hızlı bir şekilde alınmasına olanak tanır ve yığın yapısı, verimli bir şekilde uygulanmasını kolaylaştırır. Yığınların diğer uygulamaları arasında grafik algoritmalarında kullanılabilen binom yığınları ve harici bellek sıralama algoritmalarında kullanılan 2-3 yığınlar bulunur.
Özetle heap, verilere hızlı erişim sağlayan birçok uygulama ve algoritma için kullanışlı bir araçtır. Ağaç şeklinde düzenlenen, farklı önceliklere sahip öğelerin erişilebilir ve verimli bir şekilde saklanmasına olanak tanıyan soyut bir veri yapısıdır.
