用Java构建一棵树

时间:2009-02-23 10:50:32

标签: java tree

我是Java的新手。我想构建一个具有一个根节点和多个子节点的树,每个分支上都有一些权重。有人可以帮助我。

2 个答案:

答案 0 :(得分:7)

示例代码:

class Node {
    public int weight;
    public List<Node> children = new ArrayList<Node> ();
}

Node root = new Node ();

答案 1 :(得分:3)

这只是一个草图,可以帮助您入门,并且可以进行很多改进。但您的基本成员可能如下:

public class WeightedTree {
   private double weight;
   private List<WeightedTree> children;
}

如果这是一个家庭作业问题,我不想写更多内容,但如果您有具体的跟进,请随时发表评论。