After Inserting 71
AVL Tree Example
Next: After Inserting 3
Now, we insert 71. Since there is no ±1 node, we scan from the
root changing each zero node to ±1, based on the direction. The
single node effected is 14, from which we go right, so it gets
factor -1.
