C++ Problem

Also Include Impliment an insert, destroySubtree, search, remove node functions!

8. Employee Tree Design an EmployeeInfo class that holds the following employee information: Employee ID Number: an integer Employee Name: a string Implement a binary tree whose nodes hold an instance of the EmployeeInfo class. The nodes should be sorted on the Employee ID number. Test the binary tree by inserting nodes with the following information. Employee ID Number 1021 1057 2487 3769 1017 1275 1899 4218 Name John Williams Bill Witherspoon Jennifer Twain Sophia Lancaster Debbie Reece George McMullen Ashley Smith Josh Plemmons Your program should allow the user to enter an ID number, then search the tree for the number. If the number is found, it should display the employee's name. If the node is not found, it should display a message indicating so