|
(Moderator)
Registriert seit: 25. Jun 2002
Ort: Hausach
7.641 Beiträge
|
Re: Löschen im Binären Baum
15. Feb 2005, 15:01
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.
|