2014-02-12 3 views
-1

Я хочу знать, как создать собственное дерево в java, он состоит из восьми под-узлов и в каждом подузле имеет множество подузлов. Как это создать. пожалуйста помогите. Я новичок в java.Как создать собственное дерево в java?

+2

Подобно другим языкам. –

+0

PLS дает несколько примеров и ссылку на создание – Sathesh

+0

[это может помочь] (http://stackoverflow.com/questions/3522454/java-tree-data-structure) – prime

ответ

2

Хороший дизайн будет: Создайте класс RootNode с массивом из восьми ссылок на другой класс FirstLevelChildNode, который в свою очередь, имеет динамический массив (скажем, ArrayList) другого класса ChildNodes, с необходимыми операциями в каждом классе ...

+0

Вам действительно нужен только один тип узла, так как поддеревья сами являются деревьями, и было бы сложно определить корни из первых детей рекурсивно. – Makoto

+0

Да, я согласен с этим. Мы можем иметь постоянное целое число, которое ограничивает число детей, которое может иметь узел, вместо того, чтобы иметь другой класс. – user3297129

8

Вы, вероятно, нужно создать какой-то класс 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. 
} 

Вам придется изменить это в соответствии с вашими собственными целями, этот код предназначен только для того, чтобы дать вам представление о структуре.

Смежные вопросы