我想转换我的Binary搜索树类,但遇到了一些问题。下面是一段代码,当我编译该类时会触发错误。
template <class Type>
BST*BST <Type>:: Insert(BST *root, Type value)
{
if(!root)
{
return new BST(value);
}
if(value > root->data)
{
root->right = Insert(root->right, value);
}
else
{
root->left = Insert(root->left, value);
}
return root;
}
我得到的错误消息是,错误:没有参数列表的模板名称'BST'的无效使用。 BST是二进制搜索树的缩写。我将我的Binary搜索树类命名为BST。
您在参数BST* root
中缺少模板参数列表。应该是BST<Type>* root
。