ユーザーをナビゲートするための動的ディレクトリを作成するロジックに取り組んでいます。
ユースケースでは、最大 50 個のノードが必要であり、最後の次数ノードには 50 個の葉が必要です (最後のエントリを除く)。
このケースは、50 x 50、50 x 50 x 50 などで適切に機能します。
ツリーが最小の深さを持ち、葉でも均等にバランスが取れているように、n = 50のようなn配列ツリーを作成するための標準的なデータ構造とロジックを提案できますか。
例のために。
6310 のリストがある場合、ノード 1 (2500) ノード 2 (2500) & ノード 3 (1310) があるため、レベル 1 には 3 つのノードしかなく、レベル 2 にはノードが 50 に等しいという不均衡が生じるため、配布は失敗します。
ここで、level1 も最初の 50 範囲を持ち、その後 level2 の分布を持つようにする必要があります。最後のノードは不均一に保つことができます。