Bilgisayar biliminde, yığın (heap) aşağıda açıklanan özellikleri karşılayan ağaç tabanlı(tree-based) özel bir veri yapısıdır.
min heap, Eğer P
, C
'nin üst düğümü ise, P
'nin anahtarı (değeri) C
'nin anahtarından (değerinden) küçük veya ona eşittir.
Made with okso.app
max heap, P
'nin anahtarı C
'nin anahtarından büyük veya eşittir.
Yığının (Heap) "en üstündeki" ebeveyni olmayan düğüme kök düğüm (root node) denir.