+
CMSC 350 PROJECT 2 WRITE A GENERIC IMPLEMENTATION

CMSC 350 PROJECT 2 WRITE A GENERIC IMPLEMENTATION

Rating:
Rating
(0)
Author: Joyce Buda
Description:

http://theperfecthomework.com/cmsc-350-project-2-write-a-generic-implementation-of-a-binary-tree-class-using-an-internal-node-class/


CMSC 350 Project 2
Write a generic implementation of a binary tree class using an internal node class
o TreeBinUMUC <T> and NodeTreeBin<T>
 Input:
o Define a data file format to specify a binary tree
o create some sample data files
o first test program with String type for T
o then test your program with the class you developed in W1E1
 Output:
o walk the internal binary tree in in pre-order, post-order and in-order using recursive algorithms
o use the GUI developed in Project 1
 Methods:
o TreeBinUMUC (Scanner) - create a tree from a Scanner tied to a file
o TreeBinUMUC () - no-parameter constructor
o N findElement (String) - returns the node pointing to the element matching the String parameter - you will have to define the meaning of match in the context of the class T
o void insertLeftChild (N, T)
o void insertRightChild (N, T)
o N getRoot ()
o String toString ()
o String toPreOrderString ()
o String toPostOrderString ()
o String toInOrderString ()
o String NodeTreeBin.toPreOrderString ()
o String NodeTreeBin.toPostOrderString ()
o String NodeTreeBin.toInOrderString ()
o N NodeTreeBin.getLeftChild ()
o N NodeTreeBin.getRightChild ()
 Submission should include the following in a single zip file:
o a readme file (see below)
o all source code files
o relevant data files
 Documentation (a readme file) for the project should include the following sections:
o a description of the design,
o a user's guide
o a test plan
o a section on lessons learned
o this should be a single file in one of the following formats: doc, docx, txt, odt, pdf
o this should be a professional quality presentation
o there should be appropriate comments in the source code files
Submit your zip file to the project 2 submission area.


(more)
See More
Try a College Course Free

Sophia’s self-paced online courses are a great way to save time and money as you earn credits eligible for transfer to over 2,000 colleges and universities.*

Begin Free Trial
No credit card required

25 Sophia partners guarantee credit transfer.

221 Institutions have accepted or given pre-approval for credit transfer.

* The American Council on Education's College Credit Recommendation Service (ACE Credit®) has evaluated and recommended college credit for 20 of Sophia’s online courses. More than 2,000 colleges and universities consider ACE CREDIT recommendations in determining the applicability to their course and degree programs.

Tutorial