[Datenstruktur] Heap

cygnus

back to the roots
ID: 55152
L
2 Mai 2006
1.779
226
Warum bildet das folgende Array keinen Heap?

Code:
i     0 1 2 3 4 5 6 7
a[i] H A L G O R I T


Durch welche Änderung des reheap-Algorithmus kann man es mit ihm zu einem Heap umformen?
Erstellen Sie eine Wertetabelle für den geänderten reheap-Algorithmus, angewandt auf das Array (mit l = 0 und r = 7).
Ist das resultierende Array ein Heap?


Ich sitz hier grad mit null Ahnung, ich war letzte Woche nicht auffer FH und darf das ganze morgen abgeben...
Ist hier irgendeiner der mir bis morgen 07:30 helfen kann?