In this assignment you have to create a program in C++ to maintain a telephone directory. Use an

AVL to store the phone numbers. Each node of the AVL must represent following

attributes

Phone Number (Key)

Owners Name

Address

Email (if any)

Add following function to your class

Creation a AVL

Insertion a number in the directory

Deletion a number

Search a number using owners name, address or email.

Display the phone numbers in the directory (in-, pre- and post-order)