After Inserting 52
AVL Tree Example
Next: After Inserting 68
Here we have inserted 52. Again, there are no ±1 nodes
on the path to insertion, so we follow that path from the
root, and change each of those zero nodes to ±1, based on
the search direction. Left is +1, right is -1.