Write a program that reads a list of names, ages and telephone numbers from a text file
and inserts them into an AVL tree. Once the tree has been built, present the user with a
menu that allows him or her to search the list for a specified name, insert a new name,
delete an existing name, or print the entire phone list in ascending order. At the end of the
job, write the data in the list back to the file. Test your program with at least 10 names.
Data validation is needed.