Note: Develop a Java simulation application to visualize various tree structures. The information of the application is as follows: i. Create a dynamic array type integer. Size is determined by user. ii. Request user to key in input values. Based on the list of input, design a Binary Search Tree Structure. Display the structure (output #1). You may create a method to this task. iii. iv. V. vi. vii. Identify balance factor for root node (main and subtree). Display main root. balance factor (output #2). Design an AVL Tree Structure based on input list. Display the structure (output # 3). You may create a method to this task. Application should execute as long as required by user (loop). Design suitable menu selection as interface. Compose a complete program that includes comments and explanations (if applicable) of each method involved. Print the output sample. You are free to include any other functions to the application (optional)