Построить древовидную структуру из списка строковых путей

Ответ 1

Следуйте реализации наивной реализации посещаемого дерева:

class Tree<T> implements Visitable<T> {

    // NB: LinkedHashSet preserves insertion order
    private final Set<Tree> children = new LinkedHashSet<Tree>();
    private final T data;

    Tree(T data) {
        this.data = data;
    }

    void accept(Visitor<T> visitor) {
        visitor.visitData(this, data);

        for (Tree child : children) {
            Visitor<T> childVisitor = visitor.visitTree(child);
            child.accept(childVisitor);
        }
    }

    Tree child(T data) {
        for (Tree child: children ) {
            if (child.data.equals(data)) {
                return child;
            }
        }

        return child(new Tree(data));
    }

    Tree child(Tree<T> child) {
        children.add(child);
        return child;
    }
}

для шаблона посетителей:

interface Visitor<T> {

    Visitor<T> visitTree(Tree<T> tree);

    void visitData(Tree<T> parent, T data);
}

interface Visitable<T> {

    void accept(Visitor<T> visitor);
}

пример реализации для шаблона посетителей:

class PrintIndentedVisitor implements Visitor<String> {

    private final int indent;

    PrintIndentedVisitor(int indent) {
        this.indent = indent;
    }

    Visitor<String> visitTree(Tree<String> tree) {
        return new IndentVisitor(indent + 2);
    }

    void visitData(Tree<String> parent, String data) {
        for (int i = 0; i < indent; i++) { // TODO: naive implementation
            System.out.print(" ");
        }

        System.out.println(data);
    }
}

и, наконец, (!!!) простой тестовый пример:

    Tree<String> forest = new Tree<String>("forest");
    Tree<String> current = forest;

    for (String tree : Arrays.asList("x1/x2/x3", "x1/x2/x4", "x1/x5")) {
        Tree<String> root = current;

        for (String data : tree.split("/")) {
            current = current.child(data);
        }

        current = root;
    }

    forest.accept(new PrintIndentedVisitor(0));

выход:

forest
  x1
    x2
      x3
      x4
    x5

Ответ 2

Просто разделите каждый путь на свой разделитель, а затем добавьте их в древовидную структуру один за другим.
т.е. если 'x1' не существует, создайте этот node, если он существует, перейдите к нему и проверьте, есть ли дочерний элемент 'x2' и т.д....

Ответ 3

Я бы сделал дерево по одной строке за раз.

Сделайте пустое дерево (у которого есть корень node - я предполагаю, что может быть такой путь, как "x7/x8/x9" ).

Возьмите первую строку, добавьте x1 в корень node, затем x2 в x1, затем x3 в x2.

Возьмите вторую строку, посмотрите, что x1 и x2 уже есть, добавьте x4 в x2.

Сделайте это для каждого вашего пути.

Ответ 4

Создайте объект Node, который содержит родительский элемент (Node) и список дочерних элементов (Node).

Сначала разделите строку, используя ",". Для каждой разделенной строки вы разделяете строку с помощью "/". Найдите первый идентификатор Node (например, x1) в корневом списке. Если вы можете найти его, используйте Node, чтобы найти следующий идентификатор Node (например, x2).

Если вы не можете найти node, добавьте Node к последнему Node, который вы смогли найти в существующих списках.

После того, как вы создали структуру списка, вы можете распечатать список на экране. Я бы сделал это рекурсивным.

НЕ ИСПРАВЛЕНО, просто анимация

public void print(List nodes, int deep) {
    if (nodes == null || nodes.isEmpty()) {
        return;
    }

    StringBuffer buffer = new StringBuffer();
    for (int i = 0; i < deep; i++) {
        buffer.append("---");
    }

    for (Iterator iterator = nodes.iterator(); iterator.hasNext();) {
        Node node = (Node)iterator.next();

        System.out.println(buffer.toString() + " " + node.getIdentifier());

        print(node.getChildren(), deep + 1);
    }
}