What are the categories of AVL rotations?

Let A be the nearest ancestor of the newly inserted nod which has the balancing factor ±2.

Then the rotations can be classified into the following four categories:

Left-Left: The newly inserted node is in the left subtree of the left child of A. Right-Right: The newly inserted node is in the right subtree of the right child of

  1. Left-Right: The newly inserted node is in the right subtree of the left child of A.

 

Right-Left: The newly inserted node is in the left subtree of the right child of A.

Sanisha Maharjan
Jan 23, 2022
More related questions

Questions Bank

View all Questions

Top