带有4个节点（简单森林）的打印树，用于检查基准

Question

我实现了一种实验性OOP语言，现在使用Storage基准测试垃圾回收机制。现在我想检查/打印以下小深度基准（n=2,3,4，...）。

树（带4个子节点的森林）由buildTreeDepth方法生成。代码如下：

import java.util.Arrays;

public final class StorageSimple {

    private int count;
    private int seed = 74755;

    public int randomNext() {
        seed = ((seed * 1309) + 13849) & 65535;
        return seed;
    }

    private Object buildTreeDepth(final int depth) {
        count++;
        if (depth == 1) {
            return new Object[randomNext() % 10 + 1];
        } else {
            Object[] arr = new Object[4];
            Arrays.setAll(arr, v -> buildTreeDepth(depth - 1));
            return arr;
        }
    }

    public Object benchmark() {
        count = 0;
        buildTreeDepth(7);
        return count;
    }

    public boolean verifyResult(final Object result) {
        return 5461 == (int) result;
    }


    public static void main(String[] args) {
        StorageSimple store = new StorageSimple();
        System.out.println("Result: " + store.verifyResult(store.benchmark()));
    }   
}

是否有一种简单/直接的方法来打印buildTreeDepth生成的树？只有n=3，4，5的短树。

Answer 1

不要使用对象数组，而是使用像ArrayList这样的列表实现。为了获得更好的结果，子类ArrayList也保存一个“level”值，并向toString()方法添加缩进。

Answer 2

正如其他人已经建议的那样，您可以选择一些库来实现这一点。但是，如果您只想在命令行中测试一个简单的算法，您可以执行以下操作，我在命令行打印树时总是使用这些操作（按句柄编写，可能有一些错误。相信您可以获得此BFS算法的工作原理）：

queue.add(root);
queue.add(empty);
int count = 1;
while (queue.size() != 1) {
    Node poll = queue.poll();
    if (poll == empty) {
        count = 1;
        queue.add(empty);
    }
    for (Node n : poll.getChildNodes()) {
        n.setNodeName(poll.getNodeName(), count++);
        queue.add(n);
    }
    System.out.println(poll.getNodeName());
}

样本输出：

1
1-1 1-2 1-3 1-4
1-1-1 1-1-2 1-1-3 1-2-1 1-2-2 1-3-1 1-3-2 1-4-1
...

在您的情况下，您使用数组，这似乎更容易打印。