Chapter 20, Problem 8PC

Program Plan Intro

Employee Tree

Program Plan:

BinaryTree.h:

• Create a template prefix and define the template class BinaryTree to perform the following functions:
  • Declare the required variables.
  • Declare the function prototypes.
  • Define the no-argument generic constructor BinaryTree() to initialize the root value as null.
  • Call the functions insertNode(),displayInOrder(), and searchNode().
  • Define the generic function insert () to insert the node in pointed by the tree node pointer in a tree.
  • Define the generic function insertNode() to create a new node and it is passed inside the insert() function to insert a new node into the tree.
  • Define the generic function searchNode() to search the value in the tree. If it is present, then the function returns a pointer to the value member of the node otherwise it returns false.
  • Define the generic function displayInOrder()to display the values in the subtree pointed by the node pointer.

Employee.h:

• Create the header file for employee class.
• Include the required header files.
• Create the Employee class.
  • Declare the variables.
  • Declare the friend function BinaryTree to pass the instance of employee class nodes.
  • Create the constructor for Employee() class and assign the corresponding variables for employee identification number and name.
  • Define the method setID() to assign the employee ID.
  • Define the method setName() to assign the string to employee name.
  • Define the method getID() to return the value of employee ID.
  • Return the Boolean value using equal operator to check if the returned employee matches with the value.
  • Using friend class return the employee id number and name using stream object.

Main.cpp:

• Include the required header files.
• In main() function,
  • Declare the variable.
  • Create the object for BinaryTree.
  • Create the data for employee workers from 1 to 8 individually using the object.
  • Call the function insertNode() to put the employee information into tree.
  • Call the function displayInOrder() to display the tree in order.
  • Prompt the user to enter the employee number.
  • Then call the searchNode() function to search the employee in the tree and assign the information to the pointer.
  • If the pointer is found then print the corresponding message otherwise print the error message.
  • Return the values.