***C++***

Please help me figure out how to do this program.

Comments throughout the program would be appreciated so I can thoroughly understand how to do this and be able to construct it in the future.

*** I WILL RATE YOU WELL ***

If you have any questioons please just ask

Spring 2018 COSc2430 Dr. Rizk Group Assignment 7 Consider the following info to be inserted in a node String Foodname int Category (1-fruit and vegetables, 2-meat and fish, 3-breads & cereals, 4- milk&dairy) float Calories bool Favorite 1- Create a bst tree from a file of food, category, calories based on the food name(you create the file from the .pdf ( Ittp://www.uncledavesenterprise.com/file/health/FOOd%20Calories%20 Lis Lpdf )as "allfood.txt" foodname category calories) Foodname Apple Banana Tuna Bagel Category Calories Favorite 107 100 140 0 0 2- Traverse the tree inorder 3- While traversing create an AVL tree of each category based on the number of calories (template AVL) 4- Favorite food Every day, the user can select randomly a food from each tree as her/his favorite (once selected add it to a monthly tracker)- should be marked as favorite when accessed The tracker is an array of pointers of doubly linked list of favorite food(right pointer will be next and the left will be previous) Example April Tracker Monday April 2nd Apple ..,redsnapper,muffin,cheese Tuesday April 3d orange,tuna.,.... 5- After 4 weeks delete all nonfavorite food from all categories and append them to a file named "nonfavorite.txt" same format as all food.txt Spring 2018 COSc2430 Dr. Rizk Group Assignment 7 Consider the following info to be inserted in a node String Foodname int Category (1-fruit and vegetables, 2-meat and fish, 3-breads & cereals, 4- milk&dairy) float Calories bool Favorite 1- Create a bst tree from a file of food, category, calories based on the food name(you create the file from the .pdf ( Ittp://www.uncledavesenterprise.com/file/health/FOOd%20Calories%20 Lis Lpdf )as "allfood.txt" foodname category calories) Foodname Apple Banana Tuna Bagel Category Calories Favorite 107 100 140 0 0 2- Traverse the tree inorder 3- While traversing create an AVL tree of each category based on the number of calories (template AVL) 4- Favorite food Every day, the user can select randomly a food from each tree as her/his favorite (once selected add it to a monthly tracker)- should be marked as favorite when accessed The tracker is an array of pointers of doubly linked list of favorite food(right pointer will be next and the left will be previous) Example April Tracker Monday April 2nd Apple ..,redsnapper,muffin,cheese Tuesday April 3d orange,tuna.,.... 5- After 4 weeks delete all nonfavorite food from all categories and append them to a file named "nonfavorite.txt" same format as all food.txt