AVL Trees
•In
class, walk through a few examples on your own (and then on the board) building AVL trees
–so you
can understand the process of rotations
–insert:
50,60,30,70,55,20,52,65,40
–or,
insert: 10, 20, 30, 40, 50, 60, 70, 80
–what
would the corresponding BST and 2-3 tree looked like?