二叉树中通用节点的Java数组，无法创建零节点

Question

我遇到了与此问题类似的问题： Array of generic nodes Java

但是，将嵌套的 Node 类设为静态解决了一个问题，但为我创建了另一个问题。我写了一棵二叉树，每次节点的指针不应该指向任何东西（例如叶节点的左右指针或根的父指针）时，它实际上指向一个特殊的“nil”节点，其中不包含相关数据。 Nil 是二叉树的成员变量。

当我创建一个节点时，构造函数使所有指针都指向 nil。但是，如果我将 Node 类设为静态，以便创建节点数组（我需要为特定方法执行此操作），我会收到每个指针的错误消息“无法对非静态字段进行静态引用零。”但是，如果我将 nil 更改为静态，我会得到一个错误，上面写着“无法对非静态类型 T 进行静态引用”。 （我的节点保存参数化类型对象。）

这是我的 Node 类：

protected static class Node<T>{
    Node left, right, parent;
    T object;

    protected Node(T x) {
        object= x;
        left= nil;
        right= nil;
        parent= nil;
    }
}

这是 nil 指定和二叉树构造函数，它创建 nil 节点并使其成为根：

protected static Node<T> nil;

public BT() {
    nil= new Node<T>(null);
    root= nil;
}

如何让自己创建节点数组而不遇到这些静态与非静态问题？

Answer 1

首先，永远不要使用 raw 泛型，因此请在 Node 字段中指定 <T>：

protected static class Node<T> {
    Node<T> left, right, parent;
    T object;

接下来，要初始化nil，需要一个不同的构造函数：

protected Node() {
    left = this;
    right = this;
    parent = this;
}

现在您可以将nil 初始化为非静态对象，以保持类型安全：

protected Node<T> nil = new Node<>();

不过，与其为每棵树创建一个nil 对象，不如创建一个静态方法：

@SuppressWarnings("rawtypes")
private static Node NIL = new Node();

@SuppressWarnings({ "cast", "unchecked" })
protected static <T> Node<T> nil() {
    return (Node<T>) NIL;
}