给出一些参数如何生成随机树（数据结构）？

Question

我必须生成一个随机树（数据结构，而不是图形结构）给出一些参数：至少平均深度和节点的子节点数（作为浮点数）。没有其他反对意见（至少目前为止）。

我真的不知道这个领域所以也许有一些明显的东西，当我用Google搜索时我错过了但是我找不到任何东西......迷宫生成算法看起来很有趣但他们没有这些据我所知，参数。

所以，请告诉我这是否可行，如果是，请给我一些指示，甚至是搜索关键词。

由于

Answer 1

您可以从创建过程 gen 开始，在每个级别创建具有给定高度和随机子项数的树 avgChildCount 。在以下范围内选择子女数：

[0, (avgChildCount*2).toInt]

所以，当你有这个程序时，你可以引入另一个程序，取两个平均值 avgHeight 和 avgChildCount 调用 gen ：

gen(random(0, (avgHeight*2).toInt), avgChildCount)