| 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? |
||||||||||||