Write a program using trees that provides a way for you to store and retrieve telephone numbers. Design a console

program that provides the following operations:

Add:

Adds a persons name and phone number to the phone book.

Delete:

Deletes a given persons name and phone number from the phone book, given only the name.

Find:

Locates a persons phone number, given only the persons name.

Change:

Changes a persons phone

number, given the persons name and new phone number.

Quit:

Quits the application, after first saving the phone book in a text file.

You can proceed as follows:

Design and implement the class

Person

, which represents the name and phone number of a

person.

You will store instances of this class in the phone book.

Design and implement the class

PhoneBook

, which represents the phone book. The class should

contain a binary search tree as a data field. This tree contains the people in the book.

Add methods that use a text file to save and restore the tree.

Design and implement the classMenu, which provides the programs user interface.

The program should read data from a text file when it begins and save data into the text file when the user quits the program