CS202 7- ‹#›
Tree Implementation File
static tree::node*
add(tree::node* node_ptr,
tree::node* new_node)
{
if (node_ptr) {
if(new_node->emp.get_salary() <
node_ptr->emp.get_salary() )
node_ptr->left =
add(node_ptr->left, new_node);
else
node_ptr->right =
add(node_ptr->right, new_node);
return (node_ptr);
} else
return (new_node);
}
void
tree::insert(const employee &emp) { //insert employee
node* new_node = new node(emp);
root = add(root, new_node);
}