Construire un arbre en Java

Question

Je suis un débutant en Java. Je veux construire un arbre avec un nœud racine et plusieurs nœuds enfants avec un peu de poids sur chaque branche. Quelqu'un peut-il m'aider dans ce domaine?

Answer 1

Ceci est juste un croquis pour vous aider à démarrer, et pourrait être amélioré beaucoup. Mais vos membres de base pourraient être les suivants:

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

Je ne veux pas écrire plus dans le cas où il est une question de devoirs, mais si vous avez suivi spécifique ne hésitez pas à commenter.

Answer 2

Exemple de code:

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

Node root = new Node();