Ein Heap kann sich auf Folgendes beziehen:
1. Ein großer, dynamischer Speicherpool, der von Daten genutzt werden kann, die bei der Ausführung eines Programms erstellt werden. Der Heap ist nicht mit einem Stack zu verwechseln, dessen Speicherbelegung in LIFO-Reihenfolge vorgegeben ist.
2. Eine spezialisierte Datenstruktur, die sowohl teilweise sortiert als auch baumbasiert ist, da alle Elternknoten größer sind als die der Kinder. Ein Heap ist ein vollständiger Baum, da jede Ebene (von links nach rechts) gefüllt wird, bevor ein Knoten zur nächsten Ebene hinzugefügt wird.
Programmierbegriffe, Stack
