Java树数据结构?

问题:

有没有一个很好的可用(标准Java)数据结构来表示Java中的树?
具体来说,我需要表示如下:

  • 任何节点上的树可以有任意数量的子节点
  • 每个节点(根之后)只是一个String(其子节点也是String)
  • 给定一个表示给定节点的输入字符串,我需要能够得到所有的孩子(某种列表或字符串数​​组)

有没有可用的结构,或者我需要创建自己的(如果这样的实现建议将是伟大的)。

回答:

这里:

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或任何其他对象的基本树结构。实现简单的树来做你所需要的相当容易。
所有您需要添加的方法是添加,删除,遍历和构造函数。 NodeTree的基本构建块

 
 
Code问答: http://codewenda.com/topics/python/
Stackoverflow: Java tree data-structure?

*转载请注明本文链接以及stackoverflow的英文链接

发表评论

电子邮件地址不会被公开。 必填项已用*标注

2 + 2 =