一尘不染

Java树数据结构?

java

是否有一个良好的可用(标准Java)数据结构来表示Java中的树?

具体来说,我需要代表以下内容:

  • 任何节点上的树都可以有任意数量的子代
  • 每个节点(在根之后)只是一个字符串(其子代也是字符串)
  • 我需要能够获得代表给定节点的输入字符串的所有子代(某种形式的列表或字符串数​​组)
    是否有可用的结构或者我需要创建自己的结构(如果这样的话,实施建议会很好)。

阅读 441

收藏
2020-02-26

共1个答案

一尘不染

这里:

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

2020-02-26