Design an ADT Address book that can be used to maintain contact information of friends and families. Each contact
contains a name (first name and last name), an address (street, city, state and zip code), and a telephone number. For
example, the following shows the contact information for James Butt and Josephine Darakjy.
first_name last_name street
James Butt 6649 N Blue Gum St
Josephine Darakjy 4 B Blue Ridge Blvd
city state zipcode phone
New Orleans LA 70116 504-621-8927
Brighton MI 48116 810-292-9388
In an address book, contacts are stored in a binary search tree. Users can insert, delete, and search, get contact
information or check information regarding the address book. Assume that all contact names are unique. When
searching a contact in an address book, the unique name should be used as the search key.
0 comments