2

AVL ツリーを実装しようとしていますが、Node クラスの使用方法に問題があるようです。エラー C4430: missing type specifier with the second getHeight が表示されます サブツリーのノードとして型を指定したと思いましたか?

template <typename T>
class SetAVL
{
public:
int getHeight()
{
    return getHeight(root);
}
// Complaining about this line
int getHeight(const Node<T> *subtree)
{
    // If we are at a leaf
    if (subtree == NULL)
        return 0;

    return 1 + max(getHeight(subtree->left), getHeight(subtree->right));
}

void add(Node<T> *item)
{
    Node<T> *t = new Node<T>(item);
    insert(root, t);
}

void insert(Node<T> *root, Node<T> *t)
{
    if (root == NULL)
        root = t;
    else
    {
        if (t->item < root->item)
            insert(root->left, t);
        else if (t->item != root->item)
            insert(root->right, t);
        else
            delete t;
    }
}

protected:
    template <typename T>
    class Node
    {
    public:
        T item;
        Node *left;
        Node *right;
        int height;

        Node(T item)
        {
            this->item = item;
            this->left = NULL;
            this->right = NULL;
            this->height = 0;
        }
    }

    Node<T> *root;
    int treeSize;
}
4

1 に答える 1

2

左右のポイントに正しいタイプを指定する必要があるようです

Node *left;
Node *right;

する必要があります

Node<T> *left;
Node<T> *right;

使用する前にノード定義を移動しました。ところで、あなたは「;」を失いました クラス Node 定義の最後に。

template <typename T>
class SetAVL
{
protected:
    template <typename T>
    class Node
    {
    public:
        T item;
        Node<T> *left;
        Node<T> *right;
        int height;

        Node(T item)
        {
            this->item = item;
            this->left = NULL;
            this->right = NULL;
            this->height = 0;
        }
    };

    Node<T> *root;
    int treeSize;
public:
    int getHeight()
    {
        return getHeight(root);
    }

    int getHeight(const Node<T> *subtree)
    {
        // If we are at a leaf
        if (subtree == NULL)
            return 0;

        return 1 + max(getHeight(subtree->left), getHeight(subtree->right));
    }

    void add(Node<T> *item)
    {
        Node<T> *t = new Node<T>(item);
        insert(root, t);
    }

    void insert(Node<T> *root, Node<T> *t)
    {
        if (root == NULL)
            root = t;
        else
        {
            if (t->item < root->item)
                insert(root->left, t);
            else if (t->item != root->item)
                insert(root->right, t);
            else
                delete t;
        }
    }


};

それが役に立てば幸い！

于 2012-06-04T02:06:00.137 に答える