Question

所以我试图将我之前创建的基于int的二进制搜索树转换为模板化二叉搜索树。我正在努力解决如何输入我的.cpp文件。

在我的.h档案中，我有：

template <typename T>
class BST
{
private:        
    struct node
    {
        T m_data;
        node* m_left;
        node* m_right;
    };

    node* m_root;
    void AddLeafPrivate(const T& x, node* Ptr);
    void PrintInOrderPrivate(node* Ptr);
    node* ReturnNodePrivate(const T& x, node* Ptr);
    T FindSmallestPrivate(node* Ptr);
    void RemoveNodePrivate(const T& x, node* parent);
    void RemoveRootMatch();
    void RemoveMatch(node* parent, node* match, bool left);
    node* CreateLeaf(const T& x);
    node* ReturnNode(const T& x);
    void RemoveSubtree(node* Ptr);
public:
    BST();
    ~BST();
    void AddLeaf(const T& x);
    void PrintInOrder();
    T ReturnRootKey();
    void PrintChildren(const T& x);
    T FindSmallest();
    void RemoveNode(const T& x);
};

在我的.cpp文件中，我遇到以下函数错误：

template <typename T>
template BST<T> :: node* BST<T>::ReturnNode(const T& x)
{
  return ReturnNodePrivate(x, m_root);
}

template <typename T>
template BST<T> :: node* BST<T> :: ReturnNodePrivate(const T& x, node* Ptr)
{
if(Ptr != NULL)
{
    if (Ptr -> m_data == x)
    {
        return Ptr;
    }
    else 
    {
        if (x < Ptr -> m_data)
        {
            return ReturnNodePrivate(x, Ptr -> m_left);
        }
        else 
        {
            return ReturnNodePrivate(x, Ptr -> m_right);
        }       
    }
}
else
{
    return NULL;
}
}

我为每个函数得到了相同的4个错误，我很困惑我做错了什么。

error: expected '<' before 'BST' for template BST<T>
error: 'T' was not declared in this scope
error: template argument 1 is invalid
error: expected initializer before '*' token

有关我做错的任何建议吗？

Answer 1

您似乎错误地输入template两次，而不是typename。例如，它应该是：

template <typename T>
typename BST<T>:: node* BST<T>::ReturnNode(const T& x)

而不是：

template <typename T>
template BST<T>:: node* BST<T>::ReturnNode(const T& x)

具有二进制搜索树的类函数中具有模板的语法

1 个答案: