Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Algorithmen und Datenstrukturen Elementare Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Löschen im binären Suchbaum<br />
Fall 2:<br />
Der Nachfolger (-Teilbaum) kann den zu<br />
löschenden Knoten ersetzen.<br />
45<br />
Löschen im binären Suchbaum<br />
Fall 2: Vorgehen:<br />
20<br />
17 26<br />
30<br />
33<br />
39<br />
<br />
<br />
<br />
je ein Arbeitspointer verweist<br />
auf Vaterknoten 33<br />
<strong>und</strong> auf Löschknoten 26<br />
left-Pointer im Vaterknoten<br />
33 wird auf den<br />
Nachfolgerteilbaum<br />
(Knoten 30) des<br />
Löschknotens umgesetzt<br />
Löschknoten 26 wird<br />
entsorgt, nachdem Wert<br />
26 entnommen wurde<br />
46<br />
23