Balance Factor Assignment | Assignment Help Services
Let”s look at an example of a situation where we need to perform a Right-Left rotation. Figure 1-12 c / a b In this situation, we have a tree that is unbalanced. The left subtree has a height of 2, and the right subtree has a height of 0. This makes the balance factor of our root node, c, equal to -2. What do we do?