Löschen eines Knotens mit 2 Nachfolgern
Situation vor dem Löschen des inneren Knotens 50
Situation nach dem Finden des kleinsten Elementes des rechten Teilbaums (60).
Situation nach Überschreiben des zu löschenden Knotens mit dem kleinsten Element des rechten Teilbaums.
Situation nach dem Löschen des kleinsten Elementes des rechten Teilbaums.
Das Verfahren ist eigentlich ganz einfach zu verstehen. Hätte an der 60 noch ein rechter Nachfolger "gehangen", z.B. die 62, so hätte die 60 nach dem zweiten Verfahren gelöscht werden müssen.
Lösungshinweise zu allen Übungen der Buchversion finden Sie in dem Lehrerband, den Sie von mir gegen einen kleinen Unkostenbeitrag erhalten können.
Die Übungen der Buchversion unterscheiden sich teils erheblich von den hier veröffentlichen Übungen. Das liegt daran, dass ich die Folge 19 für die Buchversion völlig überarbeitet habe. Sehr schwere Aufgaben sind ganz herausgenommen worden, einige Aufgaben sind umformuliert worden, bei einigen Aufgaben wurde das Bewertungsschema angepasst, weil ich nämlich beim Lösen erst selbst gemerkt habe, wie schwer manche Aufgaben in Wirklichkeit sind, und einige Aufgaben sind auch ganz neu dazugekommen.
zurück zu Folge 19.5 - Löschen von Elementen
Diese HTML-Seite wurde erstellt von Ulrich Helmich am 19. April 2006