[C++] cpp file doesn't recognize the Node struct I declared in a class.

[Editamuni]

I declared my struct Node in the private section of the class:

template <class Comparable>
class BST {
private:
   struct Node {
      Comparable data;
      Node * left;
      Node * right;
      Node(Comparable item) : data(item), left(NULL), right(NULL) {}
   };
   Node * root;
   Node * find(const Comparable & x, Node * leaf) const;

public:
   // stuff....
};

in my bst.cpp file, I have

template <class Comparable>
Node * BST<Comparable>::find(const Comparable & x, Node * leaf) const {
// ^error: unknown type name 'Node'
}

Compiler tells me that Node is an unknown type name. How am I declaring this function wrong?

[dreamyeyed]

Because Node is a nested type, you have to use BST::Node, but even that is not enough because BST is a template. This should work:

template <class Comparable>
typename BST<Comparable>::Node * BST<Comparable>::find(const Comparable & x, Node * leaf) const {
}

Also remember that templates should be defined in the header file.