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.
insertHeap<br />
Für das Einfügen kommt nur eine Position in Frage<br />
damit die Formeigenschaft erhalten bleibt<br />
Im Array ist das die Position next:<br />
Prakt. Informatik II<br />
H<br />
R<br />
F C B<br />
G<br />
R H G F C B<br />
0 1 2 3 4 5<br />
next<br />
allerdings kann dabei die Ordnungseigenschaft verletzt werden<br />
wir korrigieren dies mit aufsteigen (engl.: upHeap)<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>