Part B 1. What is the minimum number of nodes in an AVL treewith 4 levels?
Consider following AVL tree
following AVL tree
12
/
8 14
/ /
3 9 13 15
/
2 5 10 18
/ /
1 4 7
How does the above tree look like after inserting 6 and 11.
3. Does the tree perform any rotation if we delete the minimumvalue? If it does, which nodes and what rotation?
4. Does the tree perform any rotation if we delete the maximumvalue? If it does, which nodes and what rotation?
5. What is the worse-case runtime of deleting an element from anAVL
PayPal Gateway not configured
PayPal Gateway not configured