Concepts tested by this program: Generic Classes Comparators New concepts tested by this program Linked Trees Binary Search Trees
Your assignment is to write a generic linked list tree and a generic linked list binary search tree class that inherits from your generic linked tree class. There is no GUI required for this assignment. Your classes will be tested with Junit tests.
TreeNodeclass
This generic class is used in the BasicLinkedTree and BSTree classes. The class consists of a reference to the data and a reference to the left and right child.Follow the Javadoc that is provided. The Javadoc only lists those public methods that are required to pass the Junit tests. You may add any private methods you need for your design.
BasicLinkedTreeclass
This generic linked list tree relies on a root (reference to root of the tree). The root is set to null when the list is empty. The class uses an external generic TreeNode class which consists of a reference to the data and a reference to the left and right child. The private members consist of a root (reference to a TreeNode) and the size (number of Nodes in the tree) Follow the Javadoc that is provided. The Javadoc only lists those public methods that are required to pass the Junit tests. You may add any private methods you need for your design.
BSTreeclass
A generic linked binary search tree which inherits from the BasicLinkedTree class anduses a provided Comparator. The class uses an external generic TreeNode class. There is only one additional private member, a comparator to determine the order of the nodes. This class uses the private members of root and size which are defined in the BasicLinked List. Follow the Javadoc that is provided.The Javadoc only lists those public methods that are required to pass the Junit tests. You may add any private methods you need for your design.
Deliverables:
Java files - The src folder with your driver (javafx application), data structures (BasicLinkedTree and BSTree) and Junit Test (.java) files
Javadoc files - The doc folder with your javadoc for student generated files
UML Class Diagram (an image, not the proprietary format, must be a .jpg or .pdf)
Deliverable format: The above deliverables will be packaged as follows. Two compressed files in the following formats:
LastNameFirstName_AssignmentX_Complete.zip [a compressed file containing the following]
UML.jpg
Assignment 5 Checklist (filled in with YES or NO or ?)
doc [a directory]please include the entire doc folder with the javadoc for student
generated files
file1.html (example)
file2.html (example)
src [a directory]contains your driver (javafx application), enumerated class, data
element, data manager and Junit Test (.java) files
File1.java (example)
File2.java (example)
File_Test.java (example)
LastNameFirstName_AssignmentX_Moss.zip [a compressed file containing only the following]
contains.java file which includes the driver (javafx application), enumerated
class, data element, data manager and Junit Test (.java) files - NO FOLDERS!!
File1.java (example)
File2.java (example)
Attachment:- Assign.zip