C++模板和继承

我遇到一些问题，使用模板和继承将代码分解为可重用部分。我想实现我的树类和avltree类使用相同的节点类，并且avltree类从树类继承了一些方法并添加了一些特定的方法。所以我想出了下面的代码。编译器会在下面标记的tree.h中引发一个错误，我不知道如何解决这个问题。任何帮助感谢！ :)C++模板和继承

node.h：

#ifndef NODE_H 
#define NODE_H 
#include "tree.h" 

template <class T> 
class node 
{ 
T data; 
    ... 

node() 
    ... 

    friend class tree<T>; 
}; 

#endif

tree.h中

#ifndef DREVO_H 
#define DREVO_H 

#include "node.h" 

template <class T> 
class tree 
{ 
public: //signatures 
    tree(); 
... 

    void insert(const T&); 
private: 
    node<T> *root; //missing type specifier - int assumed. Note: C++ does not support default-int 


}; 
//implementations 

#endif

avl.h

#ifndef AVL_H 
#define AVL_H 

#include "tree.h" 
#include "node.h" 

template <class T> 
class avl: public tree<T> 
{ 
public: //specific 
    int findMin() const; 
... 

protected: 
    void rotateLeft(node<T> *)const; 
private: 
    node<T> *root; 

}; 

#endif

avl.cpp（我试过实现分离头，它的工作在我开始将avl码与树码结合之前）

#include "drevo" 
#include "avl.h" 
#include "vozlisce.h" 

template class avl<int>; //I know that only avl with int can be used like this, but currently this is doesn't matter :) 
//implementations 
...

来源

2010-04-22 Armen Ablak