いくつかのパラメータを与えられたランダムツリー（データ構造）を生成するには？

Question

いくつかのパラメータを与えられたランダムなツリー（グラフィカルなものではなくデータ構造）を生成する必要があります。少なくとも平均深さとノードの子の平均数（浮動小数点数）。他のcontrainstはありません（少なくとも今のところ）。

私は本当にこの分野を知らないので、私はグーグルでは見逃していたが、私は何かを見つけることができませんでした...迷路の生成アルゴリズムは面白く見えましたが、伝えることができます。

これはまったく可能であれば教えてください。そうであれば、私にいくつかの指針や検索キーワードを教えてください。

おかげ

Answer 1

あなたは所与の高さと、各レベルavgChildCount上の子どもの乱数でツリーを作成し、GEN手順を作成することによって開始することができます。

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

を：GEN を呼び出すavgHeightとavgChildCount 2回の平均値を取って、この手順を持っているときに別のものを導入することができ、

ので

[0, (avgChildCount*2).toInt] 

：子どもの数は、の範囲で選択されています