問題タブ [tree]

XML データからきれいにフォーマットされたツリーを出力するプログラムはありますか?

クラスの B+ ツリー プログラミングの課題に取り組んでおり、ツリーを視覚化できれば非常に役立ちます。内部データ構造を XML (下記参照) に出力することは、それをレンダリングするプログラムがあればそれほど難しくありません。

外部ライブラリを使用せずに、C# 言語で有向グラフまたはツリーを描画する十分に文書化された方法はありますか?

XMLドキュメントからXMLlistに構築されたフレックスのツリーがあります

XML では、タグはすべて異なり、それぞれに多数の属性があり、一貫性がありません。

ファイルを公開するときに、ツリー内のフォルダーの名前をタグにしたいと思います。属性を使えば簡単です.「@id」などですが、タグ自体を使用する方法がわかりません。

ありがとう

Ruby スクリプトを作成していて、n-ary ツリー データ構造を使用したいと考えています。

ソース コードとして利用できる適切な実装はありますか? ありがとう。

大きな XML ファイルを取得していますが、その構造を制御できません。

カスタム関数を使用してタグ名を使用し、ツリー構造をフレックス ツリーとして表示しましたが、その後壊れてしまいました。選択したノードから属性値を呼び出す他の関数と関係があると思います。

コードを参照してください。

エラーは TypeError: エラー #1009: null オブジェクト参照のプロパティまたはメソッドにアクセスできません。

null 参照はどこにありますか?

グラフ内の冗長エッジを見つけるための確立されたアルゴリズムはありますか?

たとえば、a->d と a->e が冗長であることを確認してから、次のように削除したいと思います。

=>

編集: Strilanc は、私の心を読んでくれるほど親切でした。上記の例では、a->b も a->c も冗長とは見なされませんが、a->d は冗長と見なされるため、「冗長」という言葉は強すぎます。

私は、各ノードが約Nノードを持つLレベルの深さのツリーデータ構造を持っています。ツリー内のノードの総数を計算したい。これを行うには (私が思うに)、子を持つノードの割合を知る必要があります。

N における葉ノードと非葉ノードの比率の正しい用語はどれですか?

3 つのノードの総数を計算する式は何ですか?

更新誰かが答えの1つで分岐要因に言及しましたが、その後消えました。これは私が探していた用語だったと思います。では、式は分岐要因を考慮に入れるべきではないでしょうか?

更新正確な数値ではなく、架空のデータ構造についての見積もりを言うべきでした!

ファイルで構成される成長するディレクトリ構造を（シード値に基づいて、同じテストを複数回再実行できるように）疑似ランダムに自動生成するプログラムを作成しようとしています。(これは、ソース管理データベースのインストールのストレス テストです)

ここで機能する可能性のある準ランダムな「スペース充填」シーケンス (例: van der Corput シーケンスまたはHalton シーケンス) に似たものを知っている人がいるかどうか疑問に思っていました。

編集：またはフラクタルアルゴリズム。これはフラクタル アルゴリズムのように思えます。

編集2：気にしないでください、私は明らかな解決策を見つけたと思います。空のツリーから始めて、疑似乱数ジェネレーターの順次出力を使用して決定論的に（生成された数とこれまでに生成されたツリーの状態に基づいて）1つを行いますN 個のアクションのうち、新しいサブディレクトリの作成、新しいファイルの追加、ファイルの名前変更、ファイルの削除など。

大量のファイルで問題が発生し、原因が正確にわからない状況に陥っているため、ファイルをフォルダー構造に順次ダンプするのではなく、この方法で行いたいと考えています。(ツリーの深さ、名前変更の数、削除の数など)

生成する必要があるのは 1 つの固定ツリーだけではありません。使用戦略は次のとおりです。ツリー構造を少し成長させ、いくつかのパフォーマンス統計を評価し、ツリー構造をもう少し成長させ、いくつかのパフォーマンス統計を評価します。

私の MIPS アセンブリ クラスでは、未知のサイズの式を解析ツリーに読み込む必要がありました。私は木を扱う必要がなかったので、これが私が値を保存する方法でした:

ユーザーが式 1 + 3 - 4 を入力したとします (各オペランドは 1 から 9 の数字のみです)。

一番左の子ノードが開始点となり、2 つのデータが含まれます

これが私がツリーを構築した方法です。読み込む値がなくなるまで、オペランドから演算子、次のオペランド、次の演算子へとポイントします。

私の次のタスクは、ツリーを再帰的にトラバースし、値を中置/前置/後置記法で出力することでした。

ツリーの構築方法を考えると、中置トラバーサルは問題ありませんでした。

私はプレフィックスにこだわっています。まず、私はそれを完全に理解していません。

プレフィックスで式 (1 + 3 - 4) を出力すると、- + 1 3 4 になりますか? オンラインの例に従うのに問題があります。

また、私のツリーは適切に構築されていると思いますか? つまり、現在のノードから前のノードに移動する方法がないということは、常に左端の子ノードからトラバーサルを開始する必要があるということです。

助けてくれてありがとう。