| 1. |
What Are The Categories Of Avl Rotations? |
|
Answer» 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. 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. |
|