The error about the struct in the class

I have written a SplayTree class, what makes me wonder is when I
compiled it, it has something errors:
error:'SplayNode' has not been declared
you can see the code below that the SplayNode has been declared in
private, why? And how can i fix it?
And I have tried another way that declared the SplayNode outside the
SplayTree and it works well. It really makes me confused.
>
/*
struct SplayNode
{
* * * * SplayNode *left, *right;
* * * * int key;};
>
SplayNode *root, *nullNode;
*/
>
class SplayTree
{
* * * * public:
* * * * * * * * SplayTree()
* * * * * * * * {
* * * * * * * * * * * * nullNode = new SplayNode;
* * * * * * * * * * * * nullNode->left = nullNode->right = nullNode;
* * * * * * * * * * * * root = nullNode;
* * * * * * * * }
>
* * * * * * * * void rotateLeft(SplayNode *&node)
* * * * * * * * {
* * * * * * * * * * * * SplayNode *p = node->right;
* * * * * * * * * * * * node->right = p->left;
* * * * * * * * * * * * p->left = node;
* * * * * * * * * * * * node = p;
* * * * * * * * }
* * * * private:
* * * * * * * * struct SplayNode
* * * * * * * * {
* * * * * * * * * * * * SplayNode *left, *right;
* * * * * * * * * * * * int key;
* * * * * * * * };
* * * * * * * * SplayNode *root, *nullNode;
>
>
>
};- Hide quoted text -
>
- Show quoted text -

I have written a SplayTree class, what makes me wonder is when I
compiled it, it has something errors:
error:'SplayNode' has not been declared
you can see the code below that the SplayNode has been declared in
private, why? And how can i fix it?
And I have tried another way that declared the SplayNode outside the
SplayTree and it works well. It really makes me confused.

/*
struct SplayNode
{
SplayNode *left, *right;
int key;};
>
SplayNode *root, *nullNode;
*/

class SplayTree
{
public:
SplayTree()
{
nullNode = new SplayNode;
nullNode->left = nullNode->right = nullNode;
root = nullNode;
}

void rotateLeft(SplayNode *&node)
{
SplayNode *p = node->right;
node->right = p->left;
p->left = node;
node = p;
}

private:
struct SplayNode
{
SplayNode *left, *right;
int key;
};
SplayNode *root, *nullNode;
};

Could someone give me some tips about how to declare the struct?

remlostime wrote:
>
[which struct - please keep context]
>>
As normal, you just have to move the member definitions of the "client'
class into a source file which include the header with the required
struct declaration.
>
--
Ian Collins.

On Sep 3, 3:17 am, Ian Collins <ian-n...@hotmail.comwrote:>
But whay when i put the struct in the private, it's wrong?