problem with templates

xjoshbx · 2002-06-07T00:10:25

lets say I have a template class with a struct as private data. One of my private member functions in the class returns a pointer of the struct type. For some reason, my function gets syntax errors all over, and it doesn''t make sense at all. What am I doing wrong? I''ve scoured over all the documentation on templates I can find and I''m totally lost!!! Here is the code: //I commented out unneccessary parts template <class TYPE> class BinaryTree { struct NODE { TYPE data; NODE *left; NODE *right; }; NODE root; NODE* insertNode(NODE*,TYPE); public: //BinaryTree(); void insertNode(TYPE); //void deleteNode(TYPE); }; template <class TYPE> void BinaryTree<TYPE>::insertNode(TYPE data) { root = insertNode(root,data); } template <class TYPE> //FOUR SYNTAX ERRORS ON THIS LINE: NODE * BinaryTree<TYPE>::insertNode(NODE *root, TYPE data) { if(root=NULL) { root = new NODE; root->data = data; root->left = NULL; root->right = NULL; } else if(data > root->data) { if(root->right) insertNode(root->right,data); else { NODE *node = new NODE; node->data = data; node->left = NULL; node->right = NULL; root->right = node; } } else (data > root->data) { if(root->left) insertNode(root->left,data); else { NODE *node = new NODE; node->data = data; node->left = NULL; node->right = NULL; root->right = node; } } return(root); }

For Beginners

Started by xjoshbx June 06, 2002 01:50 PM

9 comments, last by xjoshbx 22 years, 6 months ago

Oluseyi

2,123

June 07, 2002 12:10 AM

quote: Original post by xjoshbx
The only problem is, I have no idea why that works.

Your NODE class/struct is private to the BinaryTree class and as such is undefined in the global (or outer) namespace. Since I''m not in the mood for a full discussion of namespaces and scope, look ''em up. Anyway, to successfully introduce NODE into the relative global namespace, it must be fully qualified (prefixed by the containing structure identifier).

problem with templates

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

problem with templates

This topic is closed to new replies.

Popular Topics

Recommended Tutorials

Reticulating splines