Dann bedeutet:
- RR : X wird im rechten Unterbaum des rechten
Unterbaums von Y eingefügt ( Linksrotation ).
- LL : X wird im linken Unterbaum des linken Unterbaums
von Y eingefügt ( Rechtsrotation ).
- RL : X wird im linken Unterbaum des rechten Unterbaums
von Y eingefügt ( Doppelrotation ).
- LR : X wird im rechten Unterbaum des linken Unterbaums
von Y eingefügt ( Doppelrotation ).
==> Die Typen LL und RR sowie LR und RL sind symmetrisch zueinander.