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.
Knoten löschen<br />
2. Fall: Knoten this<br />
hat zwei Söhne:<br />
leftmost<br />
Prakt. Informatik II<br />
Kopiere kleinstes<br />
Element des rechten<br />
Teilbaums in k<br />
Lösche das Element<br />
aus dem rechten<br />
Teilbaum<br />
Bsp.: Um die 2 zu löschen :<br />
this<br />
vater<br />
2<br />
3<br />
6<br />
8<br />
1 5 9<br />
4<br />
3<br />
3<br />
6<br />
8<br />
1 5 9<br />
4<br />
3 hochkopieren<br />
3<br />
3 im rechten<br />
Teilbaum löschen<br />
4<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong><br />
3<br />
6<br />
8<br />
1 5 9