0
我在C#中制作了一个功能非递归AVL树。该节点看起来像这样:将C#(AVL树节点)中的类转换为C
class AvlNode
{
public int data;
public int balance;
public AvlNode left;
public AvlNode right;
public AvlNode parent;
}static AvlNode _root = null;
公众消失,添加指针。
struct
{
int data;
int balance;
struct AvlNode *left;
struct AvlNode *right;
struct AvlNode *parent;
}
但是,我如何处理static AvlNode _root = null;
?
我用它来跟踪树根。
首先给结构一个名字(或者在'struct'关键字后加一个标签,或者''typedef'结构体)。然后声明一个叫做_root的指针并将它初始化为NULL。 – user3386109