After Inserting 49
AVL Tree Example
Next: After Inserting 41
Here we have inserted 49. It has
A
at 52, which gets a new factor of 0.