MC logo

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.