我无法访问派生类中的Node

问题描述 投票:0回答:1

我无法访问派生类中的BTree<T>::Node,为什么?

基类:

#ifndef BINARY_TREE_H
#define BINARY_TREE_H

template < typename T >
class BTree {
protected:
    struct Node {
        T key;
        Node* left;
        Node* right;

        Node() {}
        Node(
            const T& key,
            Node* left = nullptr,
            Node* right = nullptr)
            : left(left), right(right), key(key) {}
    };
public:
    BTree();
    virtual ~BTree();
    virtual Node* search(const T& key);


private:
    Node* search(const T& key, Node* root);

private:
    Node* root;
};

template < typename T >
typename BTree<T>::Node* BTree<T>::search(const T& key, BTree<T>::Node* root) {

    //some code
}

template < typename T >
typename BTree<T>::Node* BTree<T>::search(const T& key) {
    return search(key, root);
}

#endif // BINARY_TREE_H

派生类:

#ifndef BINARY_SEARCH_TREE_H
#define BINARY_SEARCH_TREE_H

#include "binary_tree.h"

template < typename T >
class BSTree : public BTree<T> {
public:
    BSTree();
    ~BSTree() override;  
    Node* search(const T& key) override;

private:
    Node* search(const T& key, Node* root);

private:
    Node* root;
};

template < typename T >
typename Node* BSTree<T>::search(const T& key, Node* root) {
    //some code
}

template < typename T >
typename Node* BSTree<T>::search(const T& key) {
    return search(key, root);
}

#endif // BINARY_SEARCH_TREE_H
c++ class oop virtual-functions
1个回答
5
投票

虽然BSTree<T>是从BTree<T>派生的,但是BSTree<T>::NodeBTree<T>::Node之间没有关系。因此,指向后者的指针不能转换为指向前者的指针。 BTree<T>::search返回指向BTree<T>::Node的指针。因此,在派生类中对该函数的任何重写都必须返回convertible

© www.soinside.com 2019 - 2024. All rights reserved.