4. Prozedurales Programmieren

Bemerkung:
Bei einer prozeduralen Datenstruktur muss man
sich genau merken, welche Operationen
- Referenzen übernehmen bzw.
- Änderungen vornehmen.
/* Stellt Heap-Eigenschaft her, wobei die
Kinder des Knotens ix die Eigenschaft
bereits erfuellen muessen; modifiziert t
*/
void heapify( FVBinTree t, int ix ) {
} }
int ixk = get(t,ix).key;
if( hasLeft(t,ix) && !hasRight(t,ix) ) {
int lx = left(t,ix);
if( ixk < get(t,lx).key ) {
}
swap(t,ix,lx);
} else if( hasRight(t,ix) ) {
int lx = left(t,ix);
int rx = right(t,ix);
int largerChild =
get(t,lx).key > get(t,rx).key ? lx : rx;
if( ixk < get(t,largerChild).key ) {
}
swap( t, ix, largerChild );
heapify( t, largerChild );
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
142