C++ Homework Project

The purpose of this assignment is in two folds: to understand and implement BST ADT, and to learn to use BST. For the first part, you are to implement the BST ADT. The minimum requirement for BST is to implement at least the member functions given in the lecture. Do not use the data structures provided in STL (standard template library) such as queue, stack, etc, in implementing the BST. If you need such data structures, use your own implementation. For the second part, you are to write a program that creates and maintains a pair of binary search trees, called OAK and PINE, using the BST you implemented. Data Structures You will need two binary search trees, OAK and PINE. Each node on the trees contains the following information: Name Phone number Pointers to left/right subtree The nodes on each tree are to be ordered by name. Input The input to the program is a series of commands. The program is to read the input interactively. That is, the program displays a menu (list of available commands) and lets the user select one from it. Depending on the command selected, the program prompts the user for further input if necessary to complete the selected command. See the sample session below for detail. Commands The following are the commands to the program. In addition to executing the command, you must echoprint each command as it is read in. A blank line should be output after each command to improve readability. See the sample session below for detail. ADD <Name> The specified person should be added to the tree designated by . You may assume that no two people have the same name. DELETE <Name> Delete the specified <Name> from the designated tree. You cannot assume that the person is actually on the tree. If the person is not found in the tree, print appropriate message. CHECK <Name> Check whether the specified <Name> is on the designated tree, and print an appr ## Deliverables 1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased. ## Platform windows 98 , microsoft visual c++ 6.0