Imagine we have the following BST: Its edge list is the following: 2010 20 > 25...

 

Transcribed Image Text:

Imagine we have the following BST: Its edge list is the following: 2010 20 > 25 30 -> 20 30-40 40 -> 35 40-> 45 10 20 25 30 40 35 45 What would be the edge list of the tree resulting from doing a left AVL rotation on nodes 40 and 45? Remember to submit your edges in increasing numerical order. Imagine we have the following BST: Its edge list is the following: 2010 20 > 25 30 -> 20 30-40 40 -> 35 40-> 45 10 20 25 30 40 35 45 What would be the edge list of the tree resulting from doing a left AVL rotation on nodes 40 and 45? Remember to submit your edges in increasing numerical order.