ein binärer Baum mit einer bestimmten Ordnungseigenschaft.

Ein binärer Baum heißt Heap-geordnet, wenn der Schlüsselwert jedes Knotens kleiner oder gleich ist den Schlüsselwerten der beiden Nachfolger des Knotens. Diese Eigenschaft wird Heap-Eigenschaft genannt. Heap-geordnete Bäume sind die Grundlage für das Heapsort.