問題タブ [tree-structure]

XML は、情報をツリー構造で編成する 1 つの方法です。ただし、ソフトウェア アプリケーションが、ツリー構造で編成された任意の情報を便利かつ効率的に格納、取得、および操作できるメカニズムを探しています。

アプリケーションが保存する必要がある情報の多くはバイナリ形式であり、明確なテキスト形式がなく、テキスト形式とバイナリ形式の間を相互に変換するオーバーヘッドが大きすぎるため、アプリケーションが情報の各要素を保存、取得、操作できるものを好みます。ネイティブ [通常はバイナリ] 形式で。

私のアプリケーションは、さまざまな方法でリアルタイムに情報の構造を操作するため、これらのプロセスは効率的でなければなりません。典型的で一般的な例: 私のアプリケーションは要素を移動し、その要素の下のすべてのサブ要素 (その「子要素」) は自動的に移動する必要があります (データが実際にメモリ内で移動されることはありません)。これは「親」を持つ各要素によって行われると思います。そのため、親の ID を変更するだけで、そのサブ階層全体がツリー構造全体のどこにあるかが変わります。または、これらの線に沿った何か。

結論: XML に代わるバイナリはありますか? 特に、バイナリ データをネイティブ形式のままにするものはありますか?

バイナリ データを XML に埋め込みたくありません。また、項目の追加、項目の削除、構造の操作、保存、読み込みなどを行うルーチンの ( C 互換) 関数ライブラリ を含むソリューションを好みます。

Microsoft Access 以外に、Java アプリケーションを操作するために使用できる外部データベースはどれですか? リレーショナル テーブルではなく、構造やハッシュマップのようなツリーが必要です。

I am trying to define a recursive method to walk all the nodes of a tree. I defined the Tree as the following:

I have the following function that works:

How do I turn this to an instance method?

This will result in Max recursion depth error...

a. Is this how do you implement a recursive method?
b. Is there a justification here to use yield?
c. Is there a justification here to use @staticmethod which recieves a Tree instance?

N分木に変換する必要がある配列があります。N の値とノードの総数を知っています。

下の写真で例を挙げます。N 分木は図のように並べる必要があります。

画像へのリンクはこちら

私はそれを理解することはできません。そのためのアルゴリズムが必要です。私が書いているプログラムはjavascriptですが、疑似コードでの回答も問題ありません。

あなたの助けに感謝！

【編集済】

ここからアルゴリズムを使用して解決策を見つけました: Construct a complete K-ary tree from preorder traversal