将类对象插入二叉树

时间:2013-07-22 22:46:35

标签: c++ binary-search-tree

我有一个带有不同变量的Employee类对象,我希望将其存储在模板化的二叉树中,但无法使其工作。

如何将对象插入模板化二叉树?

我在某个地方阅读并应用了这个,但它不起作用..

Employee empObj; // empObj has sever variables within
BinaryTree<Employee> tree; // For normal value input, BinaryTree<int> works fine. but..

BinaryTree<Employee>::TreeNode<T> node; //Tree node is the struct class with the class template
node.value = empObj; // I don't actually have the function value. Is it preset?
tree.insertNode(empObj); // Nor do I have insertNode.

请注意,我的二叉树有两个模板化的类,它们位于各自的头文件中(例如DerivedBinaryTree.h和BaseBinaryTree.h通过继承),并且通过插入正常值进行了测试,可以正常工作。

派生类包含主Btree类中的实际虚函数实现,因此包含两个btree类。

上面提到的BinaryTree类实际上是派生类,这意味着struct TreeNode不在这个类中,而是基类。想知道这是否会影响?如果没有,希望你能提出建议。

我的主要问题是尝试在二叉树中插入一个对象,正常值工作正常。上面的代码在测试文件上进行测试。

提前致谢

0 个答案:

没有答案