Amortisierte Laufzeit: O(log n) Löschen Um x aus T zu löschen, führt man erst einmal eine Suche auf x aus, wird das Element gefunden, wird es gelöscht, und der Unterbaum an den Elternknoten P(x) angehängt.