二进制搜索树，分配指向模板化结构节点的指针

Question

我有一个struct，我正在尝试创建一个指向struct node的指针实例。

这是我的结构：

template<class T>
struct node{

    T value;
    struct node* lx;
    struct node* rx;
    struct node* f; 

};

以下是我想要实例的内容：

struct node<int>* n;

n<int> =new node;

如何实现指向struct node的指针？我需要它用于二进制搜索树（使用模板插入函数）。

Answer 1

您使用的语法错误

n<int> =new node;

应该是

n = new node<int>();

Answer 2

你非常接近这个分配。但是您已经声明n是指向node<int>的指针，因此变量不需要<int>部分。但是，您需要在new操作中指定完整类型，例如

n = new node<int>;