ASSIGNMENT $3$A Assignment $3$A tests your knowledge of binary search trees and AVL trees. You should start with the code from the textbook$/$presentation and adapt it to the assignment at hand and use the appropriate names and add the additional code and requirements bellow. Add comments for all the lines from the code explaining what they do$.$ Part $1.$ Design a program$/$project$/$driver class YourNameAssignment$3$A and the following classes$/$interfaces $($with exact$1$ names, replace YourName with your actual first name or the name you go by$)$: Class$/$Interface Description YourNameTree The complete version of the user$-$defined Tree interface from Chapter $25$ that include the complete code for the containsAll, addAll, removeAll, retainAll, and the $2$ toArray methods that were $$Left as an exercise$$ in the book. YourNameBinarySearchTree The complete version of user$-$defined binary search tree BST class from Chapter $25$ with an inner class YourNameTreeNode. Add an additional YourNameOutput method that outputs on different lines: the number of nodes$/$tree size, the tree in inorder traversal, the tree in preorder traversal and the tree in post order traversal. For example, for the tree from column $1,$ the YourNameOutput method output should be the one in column $2$ with the corresponding values from the tree: Tree: YourNameOutput method output: $2/\backslash 13$ Number of nodes: $3$ Inorder: $123$ Preorder: $213$ Postorder: $132$ YourNameAVLTree Program a complete version of the user$-$defined self$-$balancing binary search tree AVLTree class from Chapter $26$ with an YourNameAVLTreeNode inner class, that code all the methods, and uses the YourNameBinarySearchTree instead of the BST class. YourNameAssignment$3$A driver class main Read $10$ integral values from the user and build instances of the user$-$defined YourNameBinarySearchTree and YourNameAVLTree above and test$/$demonstrate ALL functionality$/$methods for both including insert, search, delete, inorder, postorder, and preorder methods and call the YourNameOutput after each of them to show their functionality. Part $2.$ Implement the class in NetBeans IDE and JAVA: Create a JAVA project called YourNameAssignment$3$A $($same name as the driver class$),$ add the classes YourNameTree, YourNameBinarySearchTree, and YourNameAVLTree to the YourNameAssignment$3$A project, and add your code to YourNameAssignmen$3$A project$/$driver class. Your program should be user$-$friendly $($prompt the user for the input using a descriptive message$)$ and be well$-$documented$/$commented $($have comments for every line of code$).$ Part $3.$ Create the screenshot document for your code and output: Create a Microsoft Word document from the YourName$-$Assignment$3$A$.$docx template and call it YourName$-$Assignment$3$A$.$docx $($replace YourName with your actual name$)$ Add to the document your complete screenshots of the NetBeans editor window showing the complete JAVA source code for YourNameAssignmen$3$A class and complete screenshots the complete output. If the entire class JAVA source code or the output does not fit in one screenshot or the screenshots cannot be easily read, create multiple screenshots and add multiple screenshots to the screenshot document. Please keep the screenshots in order $($look at the line numbers$).$ If your output is longer than a line and does not fit on one screen, Wrap Text in your output panel. See the instructions on how to use the template. Part $4.$ Submit your work: Submit YourName$-$Assignment$3$A$.$docx on eCampus under the Assignment $3$A$.$ Do not archive the files $($e$.$g$.$ no RAR, ZIP, etc.$)$ or submit other types$/$formats of files $($e$.$g$.$ no CLASS, PDF$,$ JAVA, etc.$).$ Please take time after submitting to review the file and check it is correct and resubmit it if there are any errors. $1$ Use the exact names $($spelling$,$ caps$),$ parameters, returned values, functionality, and do not add or remove fields or methods. Yes, you may find examples in the textbook with different names and cases and with other methods, but you will need to adapt them to have this exact names and cases, to earn credit for the assignment. You are not going to earn any credit if the files are not named as requested.