Löschen im Binären Baum

[Anais]

Hallo,
Ich habe bereits das gesamte Programm für die Erstellung eines Binären Baumes programmiert, nur leider fehlt mir noch das Löschen von einer bestimmten Zahl. Ich kriege es einfach nicht hin.

Kann mir vielleicht jemand helfen?

Vielen Dank!

[Phoenix]

Das Löschen ist recht einfach:

Du tauschst zwei Knoten: die Zahl die Du löschen willst und den letzten Knoten im Baum (unterste Ebene, letzter Knoten). Und jetzt verkürzt Du die Anzahl der Knoten im Baum um eins. - Schon ist die Zahl weg.

[Binärbaum]

Zitat:

Zitat von Phoenix

Das Löschen ist recht einfach:

Du tauschst zwei Knoten: die Zahl die Du löschen willst und den letzten Knoten im Baum (unterste Ebene, letzter Knoten). Und jetzt verkürzt Du die Anzahl der Knoten im Baum um eins. - Schon ist die Zahl weg.

Das mag ja gehen, wenn es nur irgendein Baum ist, aber bei einem Suchbaum bzw. AVL-Baum bringt das die ganze Sortierung durcheinander. :( Dann müsste man den binären Baum neu sortieren.

MfG
Binärbaum