AVL Trees
•
Single rotation is one type of rotation:
–
In the following, the tree was fine after
inserting 20, 10, 40, 30, 50...but when 60 is
inserted...
20
50
40
60
10
30
An unbalanced
binary search tree
