Entfernen

void entferne (Inhalt exInhalt)
   falls (exInhalt != null und baum nicht leer) dann
       falls (exInhalt == wurzel inhalt) dann
           falls (baum hat keine Teilbäume) dann
               leere den baum
           sonst
               falls (rechter Teilbaum ist leer) dann
                   rücke linken Teilbaum an die Position des zu entfernenden Knote
               sonst
                   falls (linker Teilbaum ist leer) dann
                       rücke rechten Teilbaum an die Position des zu entfernenden Knotens
                   sonst // falls es also zwei Teilbäume gibt
                       setze Maximum des linken Teilbaums an die Position des zu löschenden Knotens
                       entferne (Maximum des linken Teilbaums)
                   ende falls
               ende falls
           ende falls
       sonst
           falls (exInhalt < wurzel inhalt) dann
               linker Teilbaum. entferne (Inhalt)
           sonst
               rechter Teilbaum.entferne (exInhalt)
           ende falls
       ende falls
   ende falls

	Created by Ann-Kathrine Buchmakowsky over 4 years ago

13. Klasse Informatik (Datenstrukturen) Note on Binärer Suchbaum, created by Ann-Kathrine Buchmakowsky on 25/03/2020.

Binärer Suchbaum