は、私は次のタスクのためのソリューションを検索してい深

Question

あたりのノードの数が限られている木にフラットなリストに変換します。

今私は、次のルールでツリーに、このリストをtransfromしたい：

• 私のリスト項目のすべてがツリーの深さあたりのノード数が一定数を制限する必要があります葉
• する必要があります
• ノードが無制限の深さで

をネストすることができ、私は木（kはレベルごとにノードの上限である）、それをk-aryのようなものだと思うが、多分この事はannother名前を持っています。

このタスクの背景は、放射状のツリー内の私のリストの視覚化の問題です。ラジアルツリーの最初のレベルにあるすべてのリーフを表示することは、あまりにも多い場合にはうまく見えません。だから私は、レベル制限に達したときに私のデータをグループ化するためにいくつかのノードを挿入する方が良いと思います。結果として得られるツリーは、リーフをより視覚的に表示することができるはずです。

このタスクには、アルゴリズムまたはさらに優れた実装がありますか？

ポインタまたは情報をありがとうございます。

Answer 1

たとえば、Nとしましょう。リスト内のアイテムの数は4で、K=2です。これはバイナリツリーになります。

ステップ1：2つのノード

P1  P2 

1 2 3 4 

工程2の作成：2つのノードとリーフノードのK

P1  P2 
/\ /\ 
1 2 3 4 

ステップ3間のリンクを作成する別のノードを作成

 P5 

    P1  P2 
/\ /\ 
1 2 3 4 

手順4：作成した2つのノードとそのノードとの間のリンクを作成する

 P5 
    / \ 
    P1  P2 
/\ /\ 
1 2 3 4 

パターンを参照してください。あなたはこのようなNとKのためにこれを繰り返し簡単に行うことができます。 NがKの完全な力ではない場合について少し心配する必要があります。基本的には、すべてのノードの子の数は最大でも1台（N/K）です。