Versickere
void downheap (a[], N, k)
{
int j, v;
v= a[k];
while (k <= N/2)
{
j=k+k;
if (j<N && a[j] < a[j+1]) j++;
if (v >= a[j]) break;
a[k] = a[j]; k= j;
}
a[k] = v;
}
Vorherige Folie
Nächste Folie
Zurück zur ersten Folie
Graphik-Version anzeigen