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
60
50
10
20
30
40 rotates up, 20 inherits
40’s left child
