Löschen in einem binären sortierten Baum II

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Wenn die 5 zu löschen ist, dann ist U2 der rechte Teilbaum mit {6, 7, 8, 9}, wovon 6 das kleinste Element ist:


 
*Entsprechend wird die 6 aus dem rechten Teilbaum entfernt und als Ersatz für die 5 verwendet:


 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999