Binary Search Tree Java -- 2

Fertiggestellt Veröffentlicht Jul 13, 2015 Bezahlt bei Lieferung
Fertiggestellt Bezahlt bei Lieferung

BST

Requirements: implement methods for the following BST operations: search, insert, tree-traversal (pre, in, and post orders), count (leaves, internal nodes), height.

Approach: you may start from the BST in our textbook (Figure 7.25: Listing of the Implementation of a Binary Search Tree Structure in Sorting Data Structures and Algorithms Using Java by William McAllister) for any available methods, and implement only the new ones. Generate a BST by repeatedly inserting at least 20 keys (starting from an empty tree). Then, perform the following operations in the prescribed order showing the results after each of the following operations (or implement a menu with choices. It doesn’t have to be a GUI. Displaying the menu and the results in the output window of the IDE is fine):

in-order traversal;

search for an existing key;

search for a key that does not belong to the BST;

calculate the height;

count the leaves;

count the internal nodes;

insert a new key;

calculate the height;

inorder traversal;

preorder traversal;

postorder traversal;

count the leaves;

count the internal nodes;

Deliverables: You should submit (1) all the source (.java) files, (2) an output sample (screenshot with program execution showing the required functionality) and (3) a document file describing your solution. The solution description document should include the following elements: a short problem analysis, main design decisions, assumptions, description of classes, user interface, testing and test cases, error handling and lessons learned. The size of the document should be of 3 pages, single spaced, font size 12. All solution description elements should be properly formatted using APA style.

Wrapp all the files in a single .zip archive and name it [url removed, login to view] (if I were you, it would be [url removed, login to view]).

C++ Programmierung Java MySQL PHP Softwarearchitektur

Projekt-ID: #8059109

Über das Projekt

3 Vorschläge Remote Projekt Aktiv Jul 13, 2015

Vergeben an:

it2051229

Hi, I have read the requirements and I would like to do this project if given the opportunity. I am a computer science practitioner and having the "Java and Algorithms Certification Badge" in my profile gives me confid Mehr

$30 USD in 1 Tag
(909 Bewertungen)
7.4

3 Freelancer bieten im Durchschnitt $38 für diesen Job

prakash2813

A proposal has not yet been provided

$50 USD in 1 Tag
(6 Bewertungen)
2.7