Binary tree templated class prepare a binary sort tree

Assignment Help Data Structure & Algorithms

Reference no: EM13470701

There are really 2 problems:

1. Binary tree templated class. Create a binary sort tree templated class that will insert from a file, insert from the keyboard, find, delete and print (3 different options).

2. Write a main to facilitate testing your class.

Project input:

There will be 3 types of input. The main input will be interactive commands from the screen. You will present a menu that will have the various choices numbered, 1 - insert from a file, 2- insert from the keyboard, 3 - find, 4 - delete, 5 - print inorder, 6 - print preorder, 7 - print postorder, 8 - exit.

Processes:

For your test main, the data stored in each node will be a character string of at most 20 characters. You should make your tree class templated, so your class will handle any data type for future different mains. The insert from a file should prompt for a file name to open. Then the data is read in and inserted into the tree. Do not assume the tree is always empty when this process is chosen. We may read from more than one file during the execution of this program.

The insert from keyboard will prompt for one data value and then insert it into the tree. Do not assume the tree is not empty (the tree can be empty or not empty when this process is called).

The find and delete will prompt for a value and then search the tree for that value. For a find, you will just report found or not found and print the value (in real life, the data in the node will be an entire record and we will just input a key, so when it is found we would be printing out more than just the key). Of course, the delete will remove the node and leave the tree as a binary sort tree.

The three print functions are self explanatory as well as exit.

Test your program with your main. I will provide a main at a later date for purposes of evaluation.

Project output:

All the output will be to the screen in response to the commands.

Reference no: EM13470701

Questions Cloud

What role does corrections play in these policiesis there a : with your instructors approval select two policies to compare and contrast. then prepare a 1050- to 1750-word paper in

Be sure to summarize the policies and analyze their : prepare a 1400-2100-word paper in which you conduct secondary research on the policies of two components of the

Does problem involve independent or dependent samples : a professor at a community college claims that a college algebra student can increase his or her score on an exam if

Prepare a 1050-1750- word paper in which you compare and : prepare a 1050-1750- word paper in which you compare and contrast the differences and similarities of federal and state

Binary tree templated class prepare a binary sort tree : there are really 2 problems1. binary tree templated class. create a binary sort tree templated class that will

Test hypothesis that exercises enhanced peripheral vision : a researcher conducted an experiment to see if specific eye exercises can improve peripheral vision.nbsp a random

In a weekly coordination meeting several senior : in a weekly coordination meeting several senior investigators from the state crime lab request that ab investigative

Assume youve the functions fx x2 and gx 2x both with : assume youve the functions fx x2 and gx 2x both with domain x ge 0. which function will increase faster on this

Prepare a 700-1050-word paper in which you analyze the : with your instructors approval choose a current federal state or local issue that directly affects public policy

User Account

All Pages