如何在java中创建自己的树？ [复制]

Posted 2023-03-31

【中文标题】如何在java中创建自己的树？ [复制]

【英文标题】：How to create own tree in java? [duplicate]

【发布时间】：2014-02-12 04:28:32

【问题描述】：

我想知道如何在java中创建自己的树，它由八个子节点组成，每个子节点都有很多子节点。如何创建这个。请帮我。我是 java 新手。

【问题讨论】：

与其他语言类似。

请举一些例子和参考来创建

this might help

谷歌Java Tree examples你会发现这个：docs.oracle.com/javase/tutorial/uiswing/components/tree.html

你到底想达到什么目的还不清楚

【参考方案1】：

您可能需要创建某种 Node 类来表示树中的节点：

public class Node

    private List<Node> children = null;
    private String value;

    public Node(String value)
    
        this.children = new ArrayList<>();
        this.value = value;
    

    public void addChild(Node child)
    
        children.add(child);
    

然后填充你的树：

public static void main(String [] args)

    Node root = new Node("root");
    root.addChild(new Node("child1"));
    root.addChild(new Node("child2")); //etc.

您必须修改它以适合您自己的目的，此代码只是为了让您了解结构。

【参考方案2】：

一个好的设计将是：创建一个类 RootNode，其中包含对另一个类 FirstLevelChildNode 的八个引用的数组，该数组又具有另一个类 ChildNodes 的动态数组（比如 ArrayList），每个类中都有所需的操作...

【讨论】：

你真的只需要一种类型的节点，因为子树本身就是树，递归地从第一个孩子中区分根是很困难的。

是的，我同意这一点。我们可以有一个常量整数来限制节点可以拥有的子节点数量，而不是拥有不同的类。