二分探索木クラスを実装しようとしていますが、コンパイラがエラーをスローしています。bstNode.h ファイルは次のとおりです。
template <class Item, class Key>
class bstNode
{
public:
bstNode();
bstNode(const Item& init_data, const Key& init_key, bstNode<Item, Key> *init_left, bstNode<Item, Key> *init_right);
~bstNode();
bstNode<Item, Key>* tree_copy(const bstNode<Item, Key>*& root);
private:
Item data;
Key key;
bstNode* left;
bstNode* right;
};
template <class Item, class Key>
//line 83 in the original code is below
bstNode<Item, Key>* bstNode<Item, Key>::tree_copy(const bstNode<Item, Key>*& root)
{
bstNode<Item, Key>* l_ptr;
bstNode<Item, Key>* r_ptr;
if (root == NULL) return NULL;
l_ptr = tree_copy(root -> left());
r_ptr = tree_copy(root -> right());
return new bstNode<Item, Key> (root -> data(), l_ptr, r_ptr);
}
.h ファイルは、空の main 関数で正常にコンパイルされますが、bstNode.cxx の次のコードで試してみると、クラッシュしてエラーが発生します。コードは次のとおりです。
#include <cstddef>
#include <algorithm>
#include <math.h>
#include <iostream>
#include "bstNode.h"
using namespace std;
int main()
{
bstNode<int, size_t>* root_ptr = NULL;
bstNode<int, size_t>* copy_root_ptr = root_ptr -> tree_copy(root_ptr);
return 0;
}
エラーは次のとおりです。
bstNode.cxx: In function ‘int main()’:
bstNode.cxx:14: error: no matching function for call to ‘bstNode<int, long unsigned int>::tree_copy(bstNode<int, long unsigned int>*&)’
bstNode.h:83: note: candidates are: bstNode<Item, Key>* bstNode<Item, Key>::tree_copy(const bstNode<Item, Key>*&) [with Item = int, Key = long unsigned int]
プロトタイプは関数の実装とまったく同じで、bstNode:: を除けば、何が起こっているのかわかりません。g++ コンパイラを使用しています。何か案は?ありがとうございます。
編集:問題を強調するためにコードを切り詰めました。