是否有一个良好的可用(标准Java)数据结构来表示Java中的树?
具体来说,我需要代表以下内容:
>任何节点上的树都可以有任意数量的子节点
>每个节点(在根之后)只是一个字符串(其子节点也是字符串)
>我需要能够在给定表示给定节点的输入字符串的情况下获取所有子节点(某种列表或字符串数组)
是否有可用的结构或我是否需要创建自己的结构(如果是这样的实现建议会很好).
解决方法:
这里:
public class Tree {
private Node root;
public Tree(T rootData) {
root = new Node();
root.data = rootData;
root.children = new ArrayList>();
}
public static class Node {
private T data;
private Node parent;
private List> children;
}
}
这是一个可用于String或任何其他对象的基本树结构.实现简单的树来完成你需要的工作是相当容易的.
您需要添加的是添加,删除,遍历和构造函数的方法. Node是Tree的基本构建块.
标签:java,data-structures,tree
来源: https://codeday.me/bug/20190911/1803160.html