2009-02-23 5 views
0

Я новичок в Java. Я хочу построить дерево с одним корневым узлом и несколькими дочерними узлами с некоторым весом на каждой ветке. Может кто-нибудь мне помочь в этом.Построение дерева в Java

+1

быть более конкретными. Что вы пробовали? Какие у вас проблемы? Покажите нам, что вы не просто хотите, чтобы мы работали для вас. –

ответ

3

Это всего лишь эскиз, который поможет вам начать, и его можно улучшить. Но ваши основные члены могут быть следующими:

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

Я не хочу писать больше в случае, если это домашнее задание вопрос, но если у вас есть конкретные наблюдения, не стесняйтесь комментировать.

+2

В то время как функционально, я думаю, что это не очень хорошая идея, чтобы называть объекты-объекты как деревья ... так что, может быть, вместо этого назовите его WeightedTreeNode? – StaxMan

7

Пример кода:

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

Node root = new Node();