AVL Trees
Start at the node inserted...move up the
tree (recursively return)
examining the balancing factor
stop when it is not +1, 0, -1 and rotate from
the “heavy” side to the “light”
40
40 rotates up, 20 inherits
40’s left child
20
50
60
30
10