将二进制搜索树转换为模板类

Question

我想转换我的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是二进制搜索树的缩写。我将二进制搜索树类命名为BST。

Answer 1

您在参数BST* root中缺少模板参数列表。应该改为BST<Type>* root。