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