Write a generic linked list tree

Reference no: EM13858391 , Length: 10

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

Reference no: EM13858391

Questions Cloud

Who ages out of the juvenile system : What should be done with a person who ages out of the juvenile system but still needs the resources of the juvenile system

Big difference in the specific gravity results : The individuals have the same symptoms. Why is there such a big difference in the specific gravity results?

The antibiotic paromomycin : The antibiotic paromomycin (P) forms a complex with a particular 27-nucleotide RNA construct (R). Dissociation of this complex can be described schematically (in aqueous solution) as: RP R + P Kd= .520 ..

Analysis of the information you read : Summarize (NOT COPY) and do an analysis of the information you read on the two sites listed above

Write a generic linked list tree : Write a generic linked list tree and a generic linked list binary search tree class that inherits from your generic linked tree class

A compound is composed of only c : A compound is composed of only C, H, and O. The combustion of a 0.519-g sample of the compound yields and 0.255 g of H2O. what is the empirical formula of the compound?

Determine the various roles that host governments played : Determine the various roles that host governments played in this particular global business operation

Explore the internet to see what real complaints look like : In your discussion this week, you will explore the Internet to see what real complaints look like. The plaintiffs in this complaint are represented by a large law firm, but it's reasonable to assume that most of the drafting and pre-complaint inve..

Simulate distributing furniture from wholesale to stores : A Wholesale furniture distributing company in Florida is providing furniture to 4 furniture stores. Write an application to simulate distributing furniture from Whole sale center to different stores.

User Account

All Pages