Yığın (heap) ve öncelik kuyruğu

Kısaca: Yığın, her düğümün çocuklarından küçük (min-yığın) veya büyük (maks-yığın) olduğu bir ağaçtır. En küçük veya en büyük öğe bu yüzden hep en üsttedir.

Biraz daha ayrıntılı: Öncelik kuyruğu her zaman önce en yüksek öncelikli öğeyi verir. Yığınla ekleme ve çıkarma yalnızca O(log n) sürer. Minimumu okumak O(1)‘e mal olur.