Löschen:
- Blatt löschen ist einfach.
- Wie löscht man einen inneren Knoten (Übung)?
- beachte für Einfügen und Löschen:
es entstehen auch innere Knoten ohne linkes
bzw. ohne rechtes Kind.
Balance:
- bei dieser Art des Einfügens/Löschens
können stark unbalancierte Bäume entstehen
- reale Algorithmen enthalten deswegen
Arbeitsschritte, die den Baum rebalancieren
Johannes Waldmann
2008-01-28
