問題タブ [multiway-tree]

バイナリ ツリーではないツリーの事前順トラバーサルを行うメソッドを実装しました。このツリーのすべての親ノードには子の配列があるため、これが私が使用している方法です。

子ノードを親「tnAA」にリンクするサンプル

しかし、ルート ノードしか出力されません。このメソッドの何が問題なのですか?

解決策: 子配列を各親にリンクする: tnAA.setChildern(AA_childern);

特にルートノードに関しては、要素を ab*-tree に挿入する方法を理解するのに苦労しています。

次数 9 の ab* ツリーがあり、次の項目をツリーに挿入するとします。次に、12 を挿入するまでにいっぱいになるため、オーバーフローするため、ルートが分割され、7 を含むルート ノード、0、1、2、5 を含む左の子、右の子が含まれます。 9、10、および 12 を含む子です。私の考えは正しいですか、それとも別の方法がありますか。

PS: b*-tree を使用できなかったため、b-tree をタグとして使用したことに注意してください。

私は現在、C++ で多方向ツリーを実装しようとしていますが、それらが正確に何であるかはまだわかりません。いくつかのドキュメントを読みましたが、写真や視覚化が提供されていないため、まだ混乱しています。

オンライン Web ノートによると、3 ウェイ ツリーが必要だとします。これは、各ノードが最大 3-1 = 2 要素を持つことができ、各ノードが最大 3 つの子を持つことができることを意味します。以下に、3 方向の木であるかどうかわからないいくつかの木を描いています。これを正しく理解しているかどうか、誰か確認してもらえますか? ありがとうございました！

また、2 方向の木がある場合、それは二分木もあるということですか? おお？

多元木で最長のパスを見つけることにほぼ完全にマッピングできる応用数学に問題があります。

子ノード（条件を満たす空間内のポイント）を与える関数 child() があります。唯一の注意点は、child() には、ルート ノードを含む以前のすべてのノードが接続されている必要があることです。ここで、コードを再帰的に書くのに苦労しています。これまでのところ、私は以下のようなものを持っています。

しかし、この時点では、何を返せばよいかわかりません。私は基本的に、すべての葉に到達するまで多元木全体をマッピングしたいと考えています。アイデアやヒントはありますか？みんなありがとう。

編集：

更新 1: 完全を期すために、入力 child() に必要なものの大まかなアイデアをスケッチしました: https://i.imgur.com/3MkfsYc.png基本的に、矢印 child() でマークされたノードの子ノードを見つけるルートとノード自体の間のノードのリスト、つまり赤い点でマークされたノードが必要です。

更新 2:

私は以下のように子（ノード）を書きました、そして私は現在それに取り組んでいます-

documentdb に次の JSON データがあり、これを F# マルチウェイ ツリー識別ユニオンに解析したいと考えています。

F# 多元判別共用体

ここで、CommentMultiTreeDatabaseModel は次のように定義されます

f# のマルチウェイ ツリーでの Fold/Recursion を広範囲に参照しています。このような JSON 構造を解析して F# マルチウェイ ツリーにする場所がわかりません。どんな提案でも大歓迎です。ありがとう