Max-Heap
In der Informatik ist ein Max-Heap eine Datenstruktur, genauer ein Heap, der seine Elemente nach absteigendem Schlüssel anordnet, dass heißt, dass größte Element im Heap befindet sich an der Spitze und kann leicht gefunden werden.
Demgegenüber ordnet ein Min-Heap seine Elemente aufsteigend. 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 stehts 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.