After Inserting 3
AVL Tree Example
Next: After Inserting 52
Now, we insert 3. The closest ±1 node to its insertion point (node
A
) is at 14. Since it is -1 and the insertion is to its left, it gets factor 0 and no rotation is required.