Can you help me program a phone book problem using Xcode and I will provide all the instructions?

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 contact’s 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 document/file.

}; PhoneBook
Attributes-
Contact *root
Contact current
Methods
PhoneBook();
bool add Contact(string last, string first, string phone);
bool removeContact(string last,string first);
bool find Contact(string last, string first);
void DisplayCurrent();
void DisplayList();
Contact
Attributes-
string lastName
string firstname
string phone
Contact left
Contact right
Methods
Contact(string last, string first, string phone)
string getLastName();
string getFirst Name();
string getFullName();
string getNumber()
bool setNumber(string number);