java problem:
e) The following items are inserted into an AVL tree: 1, 2, 3,8, 6. How many and what type of rotations are performed? Justify.Note: We assume that double rotations count as one rotation.
Important Notes:
• For this problem, you don’t need to submit any implementationin Java.
• For all parts of this problem, you must draw the AVL-treesusing the appropriate graphics tools at your convenience.
Expert Answer
An answer will be send to you shortly. . . . .