java中的树表示

Question

我正在撰写与人工智能领域相关的论文工作。

我想制作一个实时推荐系统，所以我需要用树来表示决策。

我的主要问题是如何以有效的方式表示这棵树？我想提一下，这棵树将自下而上和自上而下地遍历。此外，这棵树不是二元的，它拥有的节点非常多（超过 100 个）。

现在我已经创建了一个像上面这样的节点类：

public class node {

    private String nodeName;
    private expectedValue ev;
    private boolean isLeaf;
    private boolean isRoot;
    private List<node> listOfChildren = new ArrayList<node>();
    private node parent;


    public node(String nodeName) {
        super();
        this.nodeName = nodeName;
    }


    public node(String nodeName, boolean isLeaf, boolean isRoot, List<node> listOfChildren, node parent) {
        super();
        this.nodeName = nodeName;
        this.isLeaf = isLeaf;
        this.isRoot = isRoot;
        this.listOfChildren = listOfChildren;
        this.parent = parent;
    }


    public void initializeNode(boolean isLeaf, boolean isRoot, List<node> listOfChildren, node parent) {
        this.isLeaf = isLeaf;
        this.isRoot = isRoot;
        this.listOfChildren = listOfChildren;
        this.parent = parent;
    }


    //getter and setter here......  
}

但我认为这不是表示树的最有效方式....

那么，在 Java 中表示树的有效方法是什么？有没有一种方法可以动态创建树，还是必须一个节点地初始化它？

谢谢！

Answer 1

我认为您不需要将这么多变量传递给您的构造函数。它可以简单得多。我建议为Node 设置一个单独的static 内部类（嵌套类）。还可以利用 java 泛型 (<T>) 像这样：

public class MyTree<T> {

    private Node<T> root;

    public MyTree(T rootData) {
        root = new Node<T>();
        root.data = rootData;
        root.children = new ArrayList<Node<T>>();
    }

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }
}

附带说明一下，JDK 中实现了一个树形结构，即使没有 Swing 接口，您也可以使用它。 （javax.swing.treeTreeModel 和TreeNode）