Java树数据结构？

  • Z时代
  • 2024-01-10
  • 分类：问答

是否有一个良好的可用（标准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或任何其他对象的基本树结构。实现简单的树来完成你需要的工作相当容易。

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

以上是 Java树数据结构？ 的全部内容， 来源链接： utcz.com/qa/409596.html

回到顶部