Lexikon der Mathematik: Heap-geordneter Baum
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.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.