3. Starting with the following AVL tree: 100 50 200 30 80 Perform the following operations...

 

Transcribed Image Text:

3. Starting with the following AVL tree: 100 50 200 30 80 Perform the following operations cumulatively in the order given. For each operation draw: The tree after the operation but before any required rebalancing. The tree after each step of any required rebalancing operations. For example if a single rotation is required, just draw the result, but if a double-rotation is required draw the result after each component rotation. (a) Insert 90. (b) Insert 10. 3. Starting with the following AVL tree: 100 50 200 30 80 Perform the following operations cumulatively in the order given. For each operation draw: The tree after the operation but before any required rebalancing. The tree after each step of any required rebalancing operations. For example if a single rotation is required, just draw the result, but if a double-rotation is required draw the result after each component rotation. (a) Insert 90. (b) Insert 10.