Der Rebalancierungsalgorithmus beim Löschen hat folgende wesentlichen Schritte: 1.) Suche im Löschpfad nächsten Vater mit BF = ? 2. 2.) Führe Rotation im gegenüberliegenden Unterbaum dieses Vaters aus.
Im Gegensatz zum Einfügevorgang kann hier eine Rotation wiederum eine Rebalancierung auf dem Pfad zur Wurzel auslösen, da sie in gewissen Fällen auf eine Höhenerniedrigung des transformierten Unterbaums führt. Die Anzahl der Rebalancierungsschritte ist jedoch durch die Höhe h des Baums begrenzt.