Answered step by step
Verified Expert Solution
Question
1 Approved Answer
(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 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started