In der Informatik steht der Begriff Heap für eine abstrakte Datenstruktur, die auf einer Baumstruktur basiert. Im Kern handelt es sich hierbei um einen Binärbaum, welchem bestimmte Regeln zugeordnet werden. Hierbei kann zwischen zwei wesentlichen Regeln unterschieden werden. Dies sind „Max Heap“ und „Min Heap“.
Beim „Max Heap“ ist der Wert eines Knotenpunktes immer größer oder gleich zu den Werten der untergeordneten Knotenpunkte. Beim „Min Heap“ ist die Struktur genau gegensätzlich. Hierbei ist der Wert eines untergeordneten Knotenpunktes immer größer oder gleich dem Wert des übergeordneten Knotenpunktes.