Binary Tree

[jdpjtp910]

I am trying to pass data into a class object and the put that class object into a binary tree. My code was mostly give from the professor, but I am stuck on this part. He gave us the binarytree.h and employee.h. I had to create the emp_tree.cpp.

Since the code is too long to post here is the meat of the program.

Employee.h

/////////////////////////////
// EmployeeInfo class
/////////////////////////////
#ifndef EMPLOYEE_H
#define EMPLOYEE_H
#include <iostream>
#include <string>
#include "BinaryTree.h"
using namespace std;

// Forware declaration of the Employee class.
class EmployeeInfo;

// Function Prototypes for Overloaded Stream Operators.
// Needed for some compilers.
ostream &operator << (ostream &, EmployeeInfo &);

class EmployeeInfo
{

private:
		int empID;
		string name;
	
public:
	friend class BinaryTree<EmployeeInfo>;

	EmployeeInfo(int id = 0, char* n = "None" ) 
	{
		empID = id;
		name = n;
	}

	void setID(int n)
	{
		empID = n;
	}

	void setName(char *str)
	{
		name = str;
	}

	void setName(string str)
	{
		name = str;
	}

	int getID()
	{
		return this->empID;
	}

	bool operator==(int value)
	{
		return this->getID() == value;
	}

	string getName()
	{
		return name;
	}

	bool operator==(const EmployeeInfo& emp)
	{
		return this->empID == emp.empID;
	}

	bool operator< (const EmployeeInfo& emp)
	{
		return this->empID < emp.empID;
	}

	bool operator> (const EmployeeInfo& emp)
	{
		return this->empID > emp.empID;
	}

	friend ostream &operator<<(ostream &strm, EmployeeInfo &obj)
	{
		strm << "ID Number: " << obj.empID << "\tName: " << obj.name << endl;
		return strm;
	}

};

#endif

functions and class for binaryTree.h:

public:
	struct TreeNode
	{
		T value;
		TreeNode *left;
		TreeNode *right;
	};

	int leafCount;

	TreeNode *root;
	void insert(TreeNode *&, TreeNode *&);
	void destroySubTree(TreeNode *);
	void deleteNode(T, TreeNode *&);
	void makeDeletion(TreeNode *&);
	void displayInOrder(TreeNode *);
	void displayPreOrder(TreeNode *);
	void displayPostOrder(TreeNode *);
	int countNodes(TreeNode *&);
    void countLeaves(TreeNode *);
	int getTreeHeight(TreeNode *);
	int numAtLevel(TreeNode *, int);code]

So here is my code for the main.cpp:
[code]/*
#include <iostream>
#include "Employee.h"
#include "BinaryTree.h"
using namespace std;

int main()
{
	int num = 0;
	// create a BinaryTree object

	// put data into an employee object
	// put emplyee object into tree


    EmployeeInfo item;
    BinaryTree<EmployeeInfo> tree;
    
   


    cout << "Inserting nodes. ";
    item.setID(1021);
    item.setName("John Williams"); 
    tree.insertNode(emp.obj);

	// Display the workforce.
	cout << "Here is the workforce:\n\n";
	tree.displayInOrder();

	// Get an ID number to search for.
	cout << "\nEnter an employee number: ";
	cin >> num;

	// Search for the employee in the tree.
	EmployeeInfo *ptr = tree.searchNode(num);
	if (ptr)
	{
		cout << "Employee was found:\n" << *ptr;
	}
	else
	{
		cout << "That employee was not found.\n\n";
	}

	return 0;
} */

I cannot for the life of me get the data into employee object and get the employee object into the tree.

Thank you in adance.

[Galik]

I think you might be looking for something a bit like this:

    EmployeeInfo item;
    BinaryTree<EmployeeInfo> tree;
    
   


    cout << "Inserting nodes. ";
    item.setID(1021);
    item.setName("John Williams"); 

    BinaryTree<EmployeeInfo>::TreeNode node; // TreeNode is an INNER CLASS of BinaryTree
    node.value = item; // assign my employee to the TreeNode's value (see struct TreeNode)

    tree.insertNode(node); // Now insert the TreeNode into the tree! 

[Galik]

By making TreeNode an inner class of BinaryTree it shares its template parameter. So you can declare a correctly typed TreeNode like this:

// correctly typed TreeNode that contains items of type MyType

BinaryTree<MyType>::TreeNode node; 

Notice that the member variable 'value' from TreeNode is typed after the template parameter T?

So the value member variable will be of whatever type you passed to the enclosing class' template parameter.

[jdpjtp910]

WHen I try that I get this error:
Error 1 error C2664: 'BinaryTree<T>::insertNode' : cannot convert parameter 1 from 'BinaryTree<T>::TreeNode' to 'EmployeeInfo' c:\emp_tree.cpp 51 test2

[jdpjtp910]

Well I got it to work. My only question now is how do I add more than one record? I am thinking while loop, but not sure if thats the best way. Here is how I got it to work:

   EmployeeInfo item;
    BinaryTree<EmployeeInfo> tree;
    
   


    cout << "Inserting nodes. ";
    item.setID(1021);
    item.setName("John Williams");
    BinaryTree<EmployeeInfo>::TreeNode node;
    node.value = item;
    tree.insertNode(item);