Problem

Write a program that maintains a database containing person$$s name and birthday. You should be able to enter, remove, modify, or search for this database. You should assume that the names are unique. The program should be able to save the data in a file for use later.

Design a class to represent the database and another class to represent people. Use a binary search tree of people as a data member of the database class as suggested below

class PeopleDB

$\{$

private:

BinarySearchTree db;

$/**$ to store people in a BST $**/$

To make the implementation easier, use people$$s name to perform comparison in the BinarySearchTree.

Requirements:

$$ The database class PeopleDB should have the following member functions:

o a constructor that initializes the database from a file that contains people$$s name and birthday. The file should not be sorted.

PeopleDB$($string filename$)$;

o add a person to the database

o remove a person from the database

o modify the database

o search for a person in the database

o display the database using preorder $($not sorted$)$

o display the database in sorted order by names

$$ The class people should have the following members:

o data members:

$$ String name; $//$use first name

$$ Date birthday;

Date is a class and must be defined first.

o member functions:

$$ get and set functions for all data members;

$$ input$/$output operator $>>,$

$$ comparison operators

$$ Comparison must be performed by names only.

$$ To define the class people, you must provide a class date which should have the following members:

o data members:

$$ int month;

$$ int day;

$$ int year;

o member functions:

$$ get and set functions for all data members;

$$ operator $>>,$

$$ No comparison operators are needed because we use people$$s name to compare in the class People.

$$ In the main program,

o the initial database should be built from an input file that contains first name and birthday Again the file should not be sorted.

o use a menu for all services

When use traversal operations, you need to pass a visit function as a parameter. To display data to the screen, you can define the visit function as below:

$//$this operation is applied at each node

void toScreen$($People& p$)$

$\{$

cout $$ p $$ endl;

$\}$

o save the modified database to another file before quitting the system.

$1)$ This output file is opened as a global variable so that a visit function can access the output file at any tree node without opening and closing the file locally at each node.

$//$global variable

ofstream fsOut$("$SCSU$\_$DB$2.$txt$",$ ios$\_$base::app$)$;

$2)$ Use the member function $$display the database using preorder $($not sorted$).$

$3)$ The visit function to be passed to a traversal operation can be defined as below:

$//$this operation is applied at each node

void toFile$($People& p$)$

$\{$

fsOut $$ p $$ endl;$//$output to a file

$\}$

The output of your program should look like this:

Welcome to xxx database system. Please enter the file that contains initial people list:studentDB$1.$txt

The initial database built from the input file is displayed by its original order:

Jason $861992$

Mary $451993$

Alice $621990$

John $741995$

Joe $1101998$

Jim $842000$

Cat $1221999$

Please enter your option

$1.$ add a new person

$2.$ remove a person

$3.$ modify the database

$4.$ Search for a person in the database

$5.$ Display the database

$6.$ Display the database sorted by names

$7.$ Quit and save the database to a file

$-->1$

To add, enter name and birthday $($month day year$)$:

Wendy $881989$

Add another one? Y

Ken $4141987$

Add another one? y

Apple $871956$

Add another one? n

Please enter your option

$1.$ add a new person

$2.$ remove a person

$3.$ modify the database

$4.$ Search for a person in the database

$5.$ Display the database

$6.$ Quit and save the database to a file

$-->5$

Jason $861992$

Alice $621990$

Cat $1221999$

Apple $871956$

Mary $451993$

John $741995$

Joe $1101998$

Jim $842000$

Ken $4141987$

Wendy $881989$

Please enter your option

$1.$ add a new person

$2.$ remove a person

$3.$ modify the database

$4.$ Search for a person in the database

$5.$ Display the database

$6.$ Display the database sorted by names

$7.$ Quit and save the database to a file

$-->2$

To remove, enter person$$s name and birthday:

James $131987$

Can not find this person.

Remove another one? Y

To remove, enter a name:

Mary $451993$

This person has been removed.

Remove another one? n

Please enter your option

$1.$ add a new person

$2.$ remove a person

$3.$ modify the database

$4.$ Search for a person in the database

$5.$ Display the database

$6.$ Display the database sorted by names

$7.$ Quit and save the database to a file

$-->5$

Jason $861992$

Alice $621990$

Cat $1221999$

Apple $871956$

Wendy $881989$

John $741995$

Joe $1101998$

Jim $842000$

Ken $4141987$

Go through all of them and when you put in $7$ it should say, "The updated database has been saved to $$studentDB$2.$txt$.$

Bye!"

Please write in C$++$