D a t e n s t r u k t u r    H e a p

HMO,   Warendorf,   Januar 1998



Aufgabe f)
Formulieren Sie verbal den Algorithmus "sift", der die Wurzel in die richtige Position auf dem Heap senkt.


Hier wird ein rekursiver Algorithmus "sift" skizziert, der dann mit einem beliebigem Element gestartet werden kann und endet, wenn dies Element an der richtigen Position steht.


heap6.gif (7 KB)





HTML-Texte: ADT Heap HAUPTTEXT

zur Informatik-Leitseite


© HMO, Neubearbeitung Januar 1998