【问题标题】:How to create own tree in java? [duplicate]如何在java中创建自己的树? [复制]
【发布时间】:2014-02-12 04:28:32
【问题描述】:

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

【问题讨论】:

标签: java tree


【解决方案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),每个类中都有所需的操作...

    【讨论】:

    • 你真的只需要一种类型的节点,因为子树本身就是树,递归地从第一个孩子中区分根是很困难的。
    • 是的,我同意这一点。我们可以有一个常量整数来限制节点可以拥有的子节点数量,而不是拥有不同的类。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-04-06
    • 2020-03-24
    • 1970-01-01
    • 2019-10-28
    相关资源
    最近更新 更多