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