3. How will you perform the rotations in AVL tree when node deletion is done in...

 

Transcribed Image Text:

3. How will you perform the rotations in AVL tree when node deletion is done in a way shown in Figure below. Will you stop after performing rotation or will you move towards the root? Provide reasons within five lines. A part from answering within five lines, you are required to draw diagram to justify your answer. Delete 2 h-1 B 3 h h-1 Deleted here 2 h-1 B 3. How will you perform the rotations in AVL tree when node deletion is done in a way shown in Figure below. Will you stop after performing rotation or will you move towards the root? Provide reasons within five lines. A part from answering within five lines, you are required to draw diagram to justify your answer. Delete 2 h-1 B 3 h h-1 Deleted here 2 h-1 B