2

尝试使用模板制作B inary Search Tree （简称 BST）。

当我尝试创建 BST 的新实例时，出现意外错误。我希望解决方案不涉及指针，因为我希望将它们保持在最低限度。

现在我有：

template <typename Type>
class BST {                 // The binary search tree containing nodes
private:
    BSTNode<Type> *root;    // Has reference to root node

public:
    BST ();
    bool add (int, Type);
};

和节点类型：

编辑：当我剪切代码以取消阻碍文本时，我忘记了构造函数，现在它已被添加

template <typename Type>
class BSTNode {    // Binary Search Tree nodes
private:
    int key;       // we search by key, no matter what type of data we have
    Type data;
    BSTNode *left;
    BSTNode *right;

public:
    BSTNode (int, Type&); 
    bool add (int, Type);
};

EDIT2：这是实际的构造函数

template <typename Type>
BSTNode<Type>::BSTNode (int initKey, Type &initData) {
     this->key = initKey;
     this->data = initData;
     this->left = NULL;
     this->right = NULL;
}

我想尝试测试是否有任何工作/不起作用

BSTNode<int> data = new BSTNode (key, 10);

我得到：BSTNode 之前的预期类型说明符。我不知道我做错了什么，但我希望做的一件事是我不必使用数据作为指针。

BSTNode<int> data = new BSTNode<int> (key, 10);

也不起作用，似乎它认为< int >是< & int> 并且它不匹配

4

1 回答 1

8

首先，您需要在赋值的 RHS 上完全指定类型，并且由于您使用 实例化动态分配的节点new，因此 LHS 应该是一个指针：

BSTNode<int>* data = new BSTNode<int> (key, 10);
            ^                     ^

如果您不需要节点指针，请使用

BSTNode<int> data(key, 10);

其次，您的BSTNode<T>类没有采用 int 和 a 的构造函数Type，因此您也需要提供它。

template <typename Type>
class BSTNode {
 public:
  BSTNode(int k, const Type& val) : key(k), data(val), left(0), right(0) { .... }
};
于 2012-06-13T09:16:25.487 回答