heapify-algorithmus - sortierung des gesamten baums?

... komplette Frage anzeigen

1 Antwort

Der Heapify-Algorithmus benötigt einen binären Baum, bei dem der linke und rechte Teilbaum die Heap-Bedingung erfüllt. Der übergebene Knoten wird dann mit dem größten Kind getauscht und dann Heapify auf diesem aufgerufen.
https://de.wikipedia.org/wiki/Bin%C3%A4rer_Heap#Heapify

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?