Java树数据结构？

Question

是否有一个良好的可用（标准Java）数据结构来表示Java中的树？

具体来说，我需要代表以下内容：

• 任何节点上的树都可以有任意数量的子代
• 每个节点（在根之后）只是一个字符串（其子代也是字符串）
• 我需要能够获得代表给定节点的输入字符串的所有子代（某种形式的列表或字符串数​​组）
  是否有可用的结构或者我需要创建自己的结构（如果这样的话，实施建议会很好）。
  

Answer 1

这里：

public class Tree<T> {
    private Node<T> root;

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

    public static class Node<T> {
        private T data;
        private Node<T> parent;
        private List<Node<T>> children;
    }
}

那是可用于String或任何其他对象的基本树结构。实现简单的树来完成你需要的工作相当容易。

你需要添加的只是添加，删除，遍历和构造方法。该Node是对基本构建块Tree。