|
D a t e n s t r u k t u r H e a p HMO, Warendorf, Januar 1998 Aufgabe p) Die folgende Graphik zeigt das Ausgangs- und Endarray und die beiden Sortierphasen. Bei jedem neu gezeichneten Array ist dann ein "sift" vorhergegangen. Die erste Phase - einen Maximum-Heap machen - war mit exakt den gleichen Zahlen bereits als Aufgabe l) vorgekommen. 
© HMO, Neubearbeitung Januar 1998 |