4. Prozedurales Programmieren
4. Prozedurales Programmieren
4. Prozedurales Programmieren
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Vorgehen:<br />
- Entwicklung einer prozeduralen Datenstruktur<br />
FVBinTree für fast vollständige Binärbäume<br />
- Heapsort unter Nutzung von FVBinTree<br />
- Elimination der Schnittstelle<br />
Prozedurale Datenstruktur für fast vollstän-<br />
dige, markierte, indizierte Binärbäume:<br />
class FVBinTree {<br />
DataSet[] a;<br />
int currsize;<br />
}<br />
/* f ist nicht null; uebernimmt f, d.h.<br />
Modifikationen an dem Ergebnis ändern<br />
moeglicherweise auch f<br />
*/<br />
FVBinTree mkFVBinTree( DataSet[] f ){<br />
FVBinTree t = new FVBinTree();<br />
t.a = f;<br />
t.currsize = f.length;<br />
return t;<br />
}<br />
/* liefert Groesse von t; lesend */<br />
int size( FVBinTree t ){ return t.currsize; }<br />
0<strong>4.</strong>12.08 © A. Poetzsch-Heffter, TU Kaiserslautern<br />
140
Change language