$$ Add a record: Create a new node and add it to the tree $$ Search for a record: The search term will be a word or phrase. Search through the tree and display the complete record for any game name that contains the search term. $$ Edit a record: With a given game name, the program will update the record and confirm the change by displaying the new record on the screen. The following items can be edited: $1.$ High score $2.$ Initials $3.$ Number of plays $$ If number of plays is edited, the revenue should be recalculated $$ $$0\mathrm{.}25$ per play $$ Delete a record: User will enter a game name. Delete the record from the tree $$ Sort records: Display records in ascending or descending order by name. $$ You can expect all input to be valid. Database Format: $$ Each record will be on a separate line in the file $$ Format o $,,,$ o Each field is separated with a comma and a space $-$ may be multiple words $-1-9$ digits $-2$ characters $$ no white space $-1-4$ digits Batch Command File: $$ Each command will be on a separate line in the file $$ Each line will have a newline character at the end of the line o The last line may or may not have a newline character $$ Command format o There is a single space between fields. o Add a record $1$name$$ high$\_$score initials plays o Search for a record $2$ Search term may contain spaces o Edit a record $3$name$1=$ high score $2=$ initials $3=$ number of plays $$ The double quotes surround the name so that you know where the end of the name is o Delete a record $4$ Name may contain spaces $$ Double quotes are not necessary here since there is no data after the name o Sort records $5$ A single word will follow the value: asc or des