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