17.12.2012 Aufrufe

4. Prozedurales Programmieren

4. Prozedurales Programmieren

4. Prozedurales Programmieren

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

* lesend */<br />

DataSet get( FVBinTree t, int ix ) {<br />

return t.a[ix];<br />

}<br />

/* modifizier t */<br />

void swap( FVBinTree t, int ix1, int ix2 ) {<br />

DataSet dtmp = t.a[ix1];<br />

t.a[ix1] = t.a[ix2];<br />

t.a[ix2] = dtmp;<br />

}<br />

/* modifizier t */<br />

void removeLast( FVBinTree t ){t.currsize--;}<br />

/* lesend */<br />

boolean hasLeft( FVBinTree t, int ix ){<br />

return left(t,ix) < t.currsize;<br />

}<br />

/* lesend */<br />

boolean hasRight( FVBinTree t, int ix ) {<br />

return right(t,ix) < t.currsize;<br />

}<br />

/* lesend */<br />

int left( FVBinTree t, int ix ) {<br />

return 2*(ix+1)-1;<br />

}<br />

/* lesend */<br />

int right( FVBinTree t, int ix ) {<br />

return 2*(ix+1);<br />

}<br />

0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern<br />

141

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!