PPT-Folie
- R/L-Rotation führt zur Erfüllung des AVL - Kriteriums
- Unterbaum behält ursprüngliche Höhe
- keine weiteren Rebalancierungen erforderlich
- Rechtsrotation reduziert die Höhe des gesamten UB von
- Höhenreduzierung pflanzt sich auf dem Pfad zur Wurzel
hin fort und kann zu weiteren Rebalancierungen führen.
- Doppelrotation ( ==> Höhenerniedrigung )
- ggf. fortgesetzte Rebalancierungen