如何实现Java树数据结构？
如何实现Java树数据结构？
提问于 2018-10-09 00:30:26
是否有一个良好的可用（标准Java）数据结构来表示Java中的树？
具体来说，我需要代表以下内容：
- 任何节点上的树都可以有任意数量的子节点
- 每个节点（在根之后）只是一个String（其子节点也是字符串）
- 给定表示给定节点的输入字符串，我需要能够获得所有子节点（某种列表或字符串数组）
是否有可用的结构或我是否需要创建自己的结构（如果是这样的实现建议会很好）。
回答 2
Stack Overflow用户
发布于 2018-10-09 09:13:54
这里：
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。
Stack Overflow用户
发布于 2018-10-09 09:38:11
实际上在JDK中实现了一个非常好的树结构。
看看javax.swing.tree，TreeModel和TreeNode。它们被设计为与JTreePanel它们一起使用但实际上它们是一个非常好的树实现，并且没有什么能阻止你在摆动界面上使用它。
请注意，从Java 9开始可能希望不使用这些类，因为它们不会出现在“压缩配置文件”中。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/-100002855
复制相关文章
相似问题