Question: (Binary search trees) In this assignment you are asked to write a simple driver program and set of functions (maybe in a library) that can

 (Binary search trees) In this assignment you are asked to write

(Binary search trees) In this assignment 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, you 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 positive integer * find * delete * list inorder * list preorder * list postorder * list levelorder * max min * height *count * sum * quit As always, make sure you release (free) the dynamically allocated memories if you allocate any memory in your programs. So, before submitting your program, run it with valgrind to see if there is any memory leakage

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!