Creating node idx 0 with item 1
Creating node idx 1 with item 2
Attaching node idx 1 as left child of node idx 0
Node idx 0 left child's item = 2
Node idx 1 parent's item = 1
Node idx 1 height: 0
Node idx 0 height: 1
Balance factor for node idx 0 = -1
Balance factor for node idx 1 = 0