Balancing a RBT with double rotations:

  • A left rotation then a right rotation
  • A right rotation, then a left rotation