C ++标头和声明嵌套的结构和类语法

Question

所以我试图用适当的代码定义头文件和声明文件。 在我的课堂上，我使用结构，然后使用结构成员初始化其他功能。 我不确定如何执行将类和结构链接到适当功能的路径，并希望有人可以提供帮助。 这是我的头文件。

class AVL {
public:
    struct node {
        int data;
        node* left;
        node* right;
        int height;
    };
    node* root;
    node* insert(int key, node* tree);
    node* oneright(node*& tree);
    node* oneleft(node*& tree);
    node* twoleft(node*& tree);
    node* tworight(node*& tree);
    int height(node* tree);
    int getBalance(node* tree);
    int preorder(node* tree);
    AVL();
    node* insert(int key);
    void parsetree();
    vector<int> vvector;
    vector<int> hvector;
    vector<int> bfvector;
};

我遇到的主要问题是如何在这里的.cpp文件中声明它。例如，如果我想执行插入函数，我将如何正确执行语法。 为此，我有

node* AVL::node::insert(int key, node* tree)

但这使我犯了一个错误，并且在搜索时找不到任何东西。 谢谢！

Answer 1

在AVL.h中

    class AVL {
    node* root;
    node* insert(int key, node* root);
    node* insert(int key);
};

在AVL.cpp中

AVL::node* AVL::insert(int key, AVL::node* root) {
    //code here...
}

AVL::node* AVL::insert(int key) {
//code here...
}

正如在注释中提到的那样，插入不是节点结构的成员。