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