Min-Heap
In der Informatik ist ein Min-Heap eine Datenstruktur, genauer ein Heap, der seine Elemente nach aufsteigendem Schlüssel anordnet, dass heißt, dass kleinste Element im Heap befindet sich an der Spitze und kann leicht gefunden werden.
Demgegenüber ordnet ein Max-Heap seine Elemente absteigend. Hierbei ist zu beachten, dass mathematisch der Unterschied zwischen beiden Varianten nur in ihrer gegensätzlichen Ordnung der Elemente besteht.
Da die Definition von auf- und absteigend rein willkürlich ist, ist es also eine Auslegungsfrage, ob es sich bei einer konkreten Implementierung um einen Min-Heap oder um einen Max-Heap handelt. Eine Rolle spielt diese Auslegung im Zusammenhang von Doppelheaps, wo beide Varianten gleichzeitig gehalten werden.