I read that there are 4 types of rotations:

  • Left rotation
  • Right rotation
  • Left-Right rotation
  • Right-Left rotation

What are the corresponding abbreviations: RL,LR,RR,LL? Is there a reference how to rebalance AVL trees?

  • In fact, these rotations apply to all kinds of binary search trees – Apass.Jack Dec 6 at 17:50

Please skip that article at tutorialspoint. Instead, read this article at GeekforGeeks, which is much better. You may want to check my answer to another question.

The common abbreviations for Left rotation, Right rotation, Left-Right rotation, Right-Left rotation are L, R, LR and RL respectively, as expected. These rotations can be applied to all kinds of binary search trees. For example, they are applicable to red-black trees, too.

Please note that there is minor confusion about the terminologies. However, I would say that more than 9 out of 10 times, you will encounter the mainstream terminologies as explained in that GeekForGeeks article.

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.