Ein (englisch wörtlich:
Haufen oder
Halde) in der
Informatik ist eine zumeist auf
Bäumen basierende
abstrakte Datenstruktur. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wieder entnommen werden. Sie dienen damit der Speicherung von
Mengen. Den Elementen ist dabei ein
Schlüssel zugeordnet, der die Priorität der Elemente festlegt. Häufig werden auch die Elemente selbst als Schlüssel verwendet.