Строка данных дерева дерева Java

Question

Как я могу представить древовидную структуру, как показано ниже, в java?

"root" 
    | | 
"leaf1" "leaf2" 
     | | 
    "leaf3" "leaf4" 
     | 
    "leaf5" 

Есть ли какие-либо встроенные или пользовательские классы, на которые могут меня сослаться?

EDIT: Мне нужно иметь возможность легко проходить через узлы.

Answer 1

В библиотеках классов Java нет общего типа дерева или в коллекциях Guava или Apache Commons.

Самое простое решение - реализовать тип дерева самостоятельно, чтобы выполнить именно то, что вам нужно. Основная функциональность дерева тривиальна ... по модулю, что детали в значительной степени зависят от того, что дерево должно содержать и как ваш прецедент требует от него поведения.

(Если вы хотите понять, почему нет универсального типа дерева, попытайтесь получить голову вокруг дискуссии по этому вопросу Гуава - http://code.google.com/p/guava-libraries/issues/detail?id=174)

Answer 2

После простой бинарное дерево, что бы решить вашу цель.

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 3

Просто сделайте свой собственный класс Node:

Node { 
T value; 
Node left; 
Node right; 
} 

Для более сложной реализации см в Java N-арной дерево DefaultMutableTreeNode

Answer 4

Попробуйте это [очень общие, хотя]:

public class Tree { 
private Node root; 

public Tree(String rootData) { 
    root = new Node(); 
    root.data = rootData; 
    root.children = new ArrayList<Node>(); 
} 

private class Node { 
    private String data; 
    private Node parent; 
    private List<Node> children; 
} 
} 

Answer 5

Это может быть не часть Коллекционирования Ns API, но Свинг JTree TreeModel, безусловно, является родовой реализация дерева: https://docs.oracle.com/javase/7/docs/api/javax/swing/tree/TreeModel.html