2009-02-23 71 views
0

我是Java的新手。我想要在每個分支上構建一個具有一個根節點和多個子節點的樹。有人可以幫助我嗎?在Java中構建樹

+1

更具體。你有什麼嘗試?你到底有什麼問題?告訴我們你不只是想讓我們爲你工作。 – 2009-02-23 11:17:03

回答

3

這只是一個草圖,讓你開始,並可以提高很多。但是,你的基本成員可以如下:

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

我不想寫更多的情況下,這是一個家庭作業的問題,但如果你有具體跟進隨意評論。

+2

功能上,我認爲將節點對象命名爲樹不是一個好主意...所以也許將它稱爲WeightedTreeNode? – StaxMan 2009-09-08 06:57:56

7

示例代碼:

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

Node root = new Node();