Use the BST ADT to build an associative array that serves as a contact list, to look up people's contact information.

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Background
In lab 3 we built a dictionary from a hashed table. In this lab, we will build another lookup table with the binary search tree.
In data structures, a dictionary can also be called a map or an associative array. It allows the user to enter a unique key in order to look up a value associated with that key.

Lab Overview
Use the BST ADT to build an associative array that serves as a contact list, to look up people's contact information.

Details
Data Record Class
- Each data record has 3 fields: a name string, a phone string, and a web/email address string.
  The name and phone strings can contain spaces, ie. "Language Arts"
- The default input file is called in.txt, and is a list of names and associated contact information.
   Each line has a name, a phone number, and a web address. All fields are separated by a comma.
- The data’s name is the key, the contact info (both the phone and the web address) is the value

Contact List Class
-  The contact list has an instance of the BST that is filled with data from the input text file
-  The BST is ordered by names
-  The contact list has 4 public methods (and other private or public methods as you see fit):

     List
     -  ask the user for alphabetical order or reverse alphabetical order
     -  print in the correct order all the names and associated contact info, in column format

     Delete:
     -  prompt for a name
     -  if the name is not found, print an error message
     -  if the name is found, remove the data record and print a confirmation message      

     Search:
     -  prompt for a name
     -  if the name is not found, print an error message and list all the names in alphabetical order
     -  if the name is found, print the name and all the contact info

     Update:
     -  prompt for a name
     -  if the name is not found, print an error message
     -  if the name is found, prompt the user for the name, phone, and web address.
        The user can enter new information or hit Enter for no change

Binary Tree Class, Binary Search Tree Class, and Binary Node Class
-  Use these classes from the class exercise, and add any necessary method to the appropriate class
-  Don't delete or drastically change any of the existing methods
   For example, a recursive method should not be changed to an iterative method
-  Public function prototypes should stay the same
-  Your program must use all 3 files (all 3 classes)
-  When adding member functions, don't forget the OO philosophy that each class takes care of its own data.
   For example, the Binary Search Tree should not call the accessors (the "get" methods) to get data from the Data Record class and print them. Instead, the Data Record should have a print method, and the Binary Search Tree should call this method.

The main function
-  Instantiate a Contact List object
-  Loop to print a menu with choices:  (l) list, (d) delete, (s) search, (u) update, or (q) quit.
    Re-prompt if you don’t have a valid character for the choice
-  Inside the loop, process the menu choices as described above until the user chooses 'q'

Testing
Test your program with both the default in.txt file and a file that you create.
When I test your program, I will test with my own file.
Each line of the input file must have a name, followed by phone and a web address,
spaces can be in the field, and all fields are separated by a comma.

Sample program output

Upload
All your files in a lab4.zip file

Honors Cohort Requirement
Add a menu choice for the user to add a new contact
-  prompt for the new name and contact info
-  if the name is already in the contact list, print an error message and don’t add

To earn credit, the add method cannot call the search method.
Instead, the recursive insert method should be modified so it can catch when there is a matching key in the BST and not add.

Related Questions

. The fundamental operations of create, read, update, and delete (CRUD) in either Python or Java

CS 340 Milestone One Guidelines and Rubric  Overview: For this assignment, you will implement the fundamental operations of create, read, update,

. Develop a program to emulate a purchase transaction at a retail store. This  program will have two classes, a LineItem class and a Transaction class

Retail Transaction Programming Project  Project Requirements:  Develop a program to emulate a purchase transaction at a retail store. This

. The following program contains five errors. Identify the errors and fix them

7COM1028   Secure Systems Programming   Referral Coursework: Secure

. Accepts the following from a user: Item Name Item Quantity Item Price Allows the user to create a file to store the sales receipt contents

Create a GUI program that:Accepts the following from a user:Item NameItem QuantityItem PriceAllows the user to create a file to store the sales receip

. The final project will encompass developing a web service using a software stack and implementing an industry-standard interface. Regardless of whether you choose to pursue application development goals as a pure developer or as a software engineer

CS 340 Final Project Guidelines and Rubric  Overview The final project will encompass developing a web service using a software stack and impleme