Analyze the driver code the methods and manner

Assignment Help Computer Engineering

Reference no: EM132207584

Write a program allows the user to enter and search for strings. When strings are added to the tree, theyshould be wrapped inside a node object that holds the string, the frequency (number of times) with whichthat string has been added to the tree, and references to two other nodes (children).

The strings must bestored in a Binary Search Tree.

You will need to implement your own Binary Search Tree (you may use theone we covered in class as a starting point).

A driver has been provided for you (TreeDemo.java). Youmust use that class as your driver, without alterations.

Be sure to analyze the driver code (specifically themethods and manner in which the methods are called) to be sure that your program functions properly.

In addition to the provided TreeDemo class, your project will also need two other classes:

1. BinarySearchTree - This will serve as your container class. It needs to have functionality for adding nodes and searching (traversing) the tree.

2. Node - Your Binary Search Tree will be made up of Node objects. Each node object must reference two children and also contain the string entered by the user and the frequency of that string.

Reference no: EM132207584

Questions Cloud

Write a program has five threads reading one array in c : How to write a program has 5 threads reading one array in C, and sum all elements of this array.

Describes the key features of blackmores : Describes the key features of Blackmores (i.e. size, products, history, locations of operation) and provides an overview of the environmental and social impacts

Marketer to change your negative attitude about product : Use this piece to demonstrate what it would take for the marketer to change your negative attitude about the product.

What sort of opportunities do you have : What sort of opportunities do you have, or can you find or create in future, to practice what you are learning in class?

Analyze the driver code the methods and manner : Analyze the driver code (specifically the methods and manner in which the methods are called) to be sure that your program functions properly.

What is an example of an np complete problem : What is an example of an NP Complete problem that you find surprising?

Explain the difference between leading and managing : Define leadership and explain the difference between leading and managing.

Locations of users in real time : What types of new applications can emerge from knowing locations of users in real time? What if you also knew what they have in their shopping cart, for example

Focus on the development of long-term goals : There are several elements that result from the planning stage but for the purpose of this Learning Activity we will focus on the development of long-term goals

User Account

All Pages