If I have this,
could I make it in a template?Code:struct BinTreeNode { int data; BinTreeNode * left; BinTreeNode * right; };
I tried doing this,
but it gives me errors.Code:template <struct T> struct BinTreeNode { T data; BinTreeNode * left; BinTreeNode * right; };
No, you can not use the struct keyword there.
However, the class keyword doesn't mean that T can only be a class. It can be any type. The synonym for class is typename in this context.
I might be wrong.
Quoted more than 1000 times (I hope).Thank you, anon. You sure know how to recognize different types of trees from quite a long way away.
I actually prefer to use typename in all cases to avoid ambiguity. I've encountered a few situations where the class keyword actually caused problems, although I can't remember the specifics at the moment.
I've read somewhere that typename actually has some advantages and even if it didn't I would still use it because it's just so much clearer.
Vanity of vanities, saith the Preacher, vanity of vanities; all is vanity.
What profit hath a man of all his labour which he taketh under the sun?
All the rivers run into the sea; yet the sea is not full; unto the place from whence the rivers come, thither they return again.
For in much wisdom is much grief: and he that increaseth knowledge increaseth sorrow.
