Унаследованный класс наследует вложенный класс?

Question

У меня есть класс шаблона, например

template<class T,class Key> 
    class BinaryTree:{ 
    public: 
    class node {}; 
    } 

и теперь я хочу, чтобы наследовать от класса, к примеру:

class AVLTree : public Binary Tree 

Проблемы я застреваю в том, что функции, я хочу реализовать в AVLTree не распознать узел. Например пусть функция будет

void rotateLL(node* n) 

Компилятор говорит:

node has not been declared 

Как я могу решить эту проблему?

Answer 1

node является то, что называется зависимым имя, так как он состоит из базового класса, который зависит от параметров шаблона. Вам необходимо:

template <class T, class Key> 
class AVLTree : public BinaryTree<T, Key> { 
public: 
    void rotateLL(typename AVLTree::node *n); 
}; 

Answer 2

Трудно догадаться, с чем вы столкнулись - ваш код в вопросе имеет довольно много опечаток, поэтому невозможно догадаться, как выглядит код, с которым вы действительно работаете.

Тем не менее, основная идея того, что вы, по-видимому, пытаетесь выполнить, может работать нормально. Например, следующий компилируется без проблем:

template<class T, class Key> 
class BinaryTree { 
public: 
    class Node {}; 
}; 

template <class T, class Key> 
class AVLTree : public BinaryTree<T, Key> { 
public: 
    void rotateLL(typename BinaryTree<T, Key>::Node *n); 
    // or: void rotateLL(typename AVLTree::Node *n); 
};