Phone Book

Problem: A Simple C++ program is needed to keep track phone numbers. This program should allow you to enter a contact name and find that contacts phone number. When a contact is found, it is considered the current contact. The current contacts Phone number can be changed if needed. The Current contact may also be deleted. Names are considered Primary Key data in this structure and may not be duplicated or manipulated. Program should also allow you to print an alphabetical listing of contacts by last name, first name.

MUST CODE USING BINARY SEARCH TREE. No input file/ output file needed.

Design:

An interactive menu should give the following options:

1. Find Contact

2. Display current contact

3. Add Contact

4. Delete Current Contact

5. Display Contact List

6. Update number

Use a Binary Sorting Tree Data structure. Each node in the tree will be a contact object that holds the last name, the first name and the phone number of the contact. Additionally there are left and right pointers to additional contacts.

The Address Book object will manage the tree (add, sort, read and delete nodes). The find function will search for a last name first name combination, if found it will set the current pointer to that contact and return a true value. Display Current will display the first and last name and the phone number of the current node.

USE C++ PROGRAMMING.

sample:

struct Contact {

string lastname;

string firstname;

string number;

Contact* left;

Contact* right;

};

and should have

class AddressBook {

private:

Contact* contact;

Contact* currentContact;

//deleteContact();

//displayContact();

//and so on...as shown in above picture.

};

PhoneBo ok Attribut es- Contact root Contact "current Methods- PhoneBook0 bool addContact(string last, string first, string phone) bool removeContact(string last,string firs t) bool findContact(string last, string first) void Dis playCurrent()0 void Dis playList 0: Contact Attributes- string lastName string firstname string phone Contact left Contact right Methods Contact(string last, string firs t, string phone) tring getl ast Na me 0 string getFirst Na me 0 string getFullN ame0 string getN umber) bool setNumber(string number)