是否有一个良好的可用(标准Java)数据结构来表示Java中的树?
具体来说,我需要代表以下内容:
这里:
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或任何其他对象的基本树结构。实现简单的树来完成你需要的工作相当容易。
String
你需要添加的只是添加,删除,遍历和构造方法。该Node是对基本构建块Tree。
Node
Tree