Was ist ein Haufen?

Ein Heap kann sich auf Folgendes beziehen:

1. Ein großer dynamischer Speicherpool, der von Daten verwendet werden kann, die erstellt werden, wenn ein Programm ausgeführt wird. Der Heap darf nicht mit einem Stack verwechselt werden, dessen Speicherzuordnung in der LIFO-Reihenfolge vorgegeben ist.

2. Eine spezialisierte Datenstruktur, die sowohl teilweise sortiert als auch baumstrukturiert ist, da alle übergeordneten Knoten größer als die der untergeordneten Knoten sind. Ein Heap ist ein vollständiger Baum, da jede Ebene gefüllt ist (von links nach rechts), bevor ein Knoten zur nächsten Ebene hinzugefügt wird.

Programmierbegriffe, Stack