Red Black Tree Problem

Create a communication information system for a company with using Red-Black Tree Method. In
this system the users are allowed to search an employee from employee's registration number(id)
and retrieve the department number(id) and that employee's internal phone number. Also, if the
employee they are looking for is not in the tree, they can add it. (in accordance with the red-black
tree properties)
a) Implement the Employee class:
Registration number (an integer)
Department ID (an integer)
Internal Phone Number (an integer)
All other required procedures