Im Artikel Binärer Suchbaum: Suchen und Einfügen haben wir besprochen, wie man ein Element in einen BST einfügt und wie man nach einem Wert in einem BST sucht. In diesem Artikel wird besprochen, wie man einen Knoten aus dem binären Suchbaum löscht. Löschvorgang im binären Suchbaum Das Einfügen eines Knotens in einen BST ist relativ einfach. Aber beim Löschen eines Knotens müssen wir auf mehrere Möglichkeiten achten. Folgende 3 Fälle können auftreten: