MC logo

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.