In dem Beispiel hat der Knoten, welcher gelöscht wird 2 Kinder. Mein Knoten hat nur ein Kind.
Kann man einfach Teile des Codes aus dem Beispiel vernachlässigen?
Da hast du glaube ich nicht ganz richtig gelesen.
Zitat von
Wikipedia:
Fall A: Zu löschender Knoten hat höchstens ein Kind.
Ist der Knoten ein Blatt (Knoten ohne Kinder), dann wird beim Löschen einfach der Knoten entfernt. Hat der zu löschende Knoten genau ein Kind, wird dieses an die Stelle des zu löschenden Knotens gesetzt.
Fall B: Zu löschender Knoten hat zwei Kinder.
[..]