You are asked to write a simple driver program

Assignment Help C/C++ Programming

Reference no: EM13166301

In this assignment in c, you are asked to write a simple driver program and set of functions (maybe in a library) that can be performed on a binary search tree. Your program should allow user to insert/delete integer values into the binary search tree along with several other operations on the binary search tree. You can use the code given in slides. But this time your key will be int!
Note: In this hw, you don't need to worry about balancing, just do simple insertion/deletion. But for practice, we may want to extend it with AVL balancing algorithm. But first make sure the basic ones work!
Specifically, your program will ask user to enter a command and related parameters (if any) in a loop, and then perform the given commands. Here is the list of commands that your program must implement:
* insert
* find
* delete
* list inorder
* list preorder
* list postorder
* list levelorder
* max
* min
* height
* count
* sum
* quit

Reference no: EM13166301

Questions Cloud

Evaluate positive and negative effects of affirmative action : Evaluate the positive and negative effects of Affirmative Action in the United States. Target current issues, trends, and demographics. No word Requirement...This is a general discussion post.

What mass of ccl2f2 substance must evaporate : What mass of CCl2F2 substance must evaporate in order to freeze 200 of water initially at 15 degrees celsius? (The heat of fusion of water is 334 J/g the specific heat of water is 4.18 J/gK .)

How much heat is required to warm of ice : How much heat is required to warm 223 g of ice from -45.3°C to 0.0°C, melt the ice, warm the water from 0.0°C to 100.0°C, boil the water, and heat the steam to 173.0°C?

State present by the formation of a precipiate : Four anions were confirmed present by the formation of a precipiate. Which are so confirmed? Write a formula and indicate the color

You are asked to write a simple driver program : In this assignment in c, you are asked to write a simple driver program and set of functions (maybe in a library) that can be performed on a binary search tree. Your program should allow user to insert/delete integer values into the binary search ..

How many kilocalories were absorbed by the water : 175 g of water was heated from 15 degrees to 88 degrees C. How many kilocalories were absorbed by the water?

State a mixture of acetaldehyde and propanal : A mixture of acetaldehyde CH3CHO and propanal C2H5CHO under basic conditions

The definition for a printallplayers() function : Add the Prototype, a call and the definition for a printAllPlayers() function that prints to STDOUT (using cout) each players name and all of their at-bat stats. Only print out the values of the stats array up to timesAtBat.

Program that allows a user to enter 10 item stock : Write a program that allows a user to enter 10 item stock numbers, prices, quantities in stock into three parallel arrays. Display all the data in report form - that is, aligned correctly in columns.

User Account

All Pages