Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Vollständige <strong>Bäume</strong><br />
Ein vollständiger Baum ist ein Binärbaum mit<br />
Formeigenschaft:<br />
Prakt. Informatik II<br />
Alle Ebenen bis auf die letzte ist vollbesetzt<br />
Die letzte Ebene wird von links nach rechts aufgefüllt<br />
Ein vollständiger Baum kann als Array B gespeichert werden:<br />
Elemente: B[0], B[1], B[2] ….<br />
B[i] hat Vater : B[(i - 1) / 2]<br />
B[i] hat Söhne : B[2*i+1] und B[2*i+2]<br />
Vollständiger Baum …<br />
H<br />
R<br />
F C B<br />
G<br />
… als Array B:<br />
R H G F C B<br />
0 1 2 3 4 5<br />
next<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>