$10\%$

Insert the following numbers into an initially empty AVL tree one by one. Show

the resulting tree after each insertion $($including the "balanced factor" using the

notation in the lecture slide$).$ Then, delete $100,10.$ Show also the resulting tree

$($with the balance factor$)$ after each deletion.

$100,56,3,8,10,30,40,50,25,46$