After Inserting 37

AVL Tree Example


Next: After Inserting 22

Here we have inserted 37. A is the 52 node, and we change all
the zeros between A and the insertion point, of which
there are none. Then we change A's factor
from -1 to 0, since we are inserting to its left.