二叉搜索树，分配指针到模板结构节点

Binary Search Tree, allocating pointer to templated struct node

本文关键字：结构 节点 指针 搜索树 分配      更新时间：2023-10-16

我有一个结构体，我试图创建一个指向结构体节点的指针的实例。

这是我的结构体:

template<class T>
struct node{
    T value;
    struct node* lx;
    struct node* rx;
    struct node* f; 
};

，这是我想实例:

struct node<int>* n;
n<int> =new node;

我如何实例一个指针结构节点?我需要它的二叉搜索树(使用模板插入函数)。

您使用了错误的语法

n<int> =new node;

应为

n = new node<int>();

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

n = new node<int>;
相关文章：