問題タブ [tree-structure]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
521 参照

mysql - Rails 3、MySQL、ツリー構造

プロジェクトの1つでツリー構造を使用する必要があります。このリンクを見つけて使ってみました。私のテーブル構造は次のようになります。

ルートを作成しようとすると、次のようになります。

そして、私は子供を追加しようとします:

しかし、この瞬間、私は何度も何度もエラーが発生します。id=12のTreeStructが見つかりませんでした。ツリー構造を持つDBテーブルの内容は次のとおりです。

誰かが私を助けてくれませんか、私がまだ間違っていることを教えてください。この宝石を使用する正しい方法が見つかりません...値が12のIDが必要なのはなぜですか?私はこれは必要ありませんが...

すべての助けに何百万回も感謝します!私はすでに2日目にこの問題に苦しんでいますが、それでも主な問題を見つけることができません

0 投票する
2 に答える
973 参照

c# - ツリー構造のようにドロップダウンでデータを表示する必要があります。試しましたが、ASP.Netで正しく取得できませんでした。

複数の言語をサポートするCMSに取り組んでおり、以下の例のように作成された「pageNames」をドロップダウンに表示したい

以下は、ページを保存するために使用しているテーブル構造です。SQLとC#コードを使用して試しましたが、正しく理解できませんでした。SQLクエリのみを使用してSQLクエリを送信できるか、C#でコードスニペットを表示してこれを実行できるかどうかを確認してください。

私の側から見ると、私のテーブル構造は問題ないように見えます。この構造に変更を加えても、パフォーマンスを向上させることができます。

tbl_Language

tbl_Pages

前もって感謝します

0 投票する
2 に答える
523 参照

c++ - ツリー データ構造の作成 - 別のアプローチ

これまで、ツリー データ構造について多くの質問をしてきましたが、C++ での正しい方法を理解していなかったようです。

私がデータ構造を書いた方法では、「終了」または「開始」イテレータを持つ方法について 1 つの方法を考えることができませんでした。そのため、すべての機能をメンバー メソッドとして含めるアプローチに行きました。イテレータとアルゴリズムの標準的なアプローチを使用する代わりに。

現在、私のツリー構造の目標は次のとおりです。1) ブランチを 1 つのツリーから別のツリーにできるだけ早く移動します。2) 各ブランチはそれ自体がツリーである必要があります。また、ツリーで動作するアクションは、ブランチでも実行できる必要があります。

私が行ったことは、ベクトルを含むクラスを作成するだけです。- ベクター内には、このクラスの他のオブジェクトがあります。例 (現在直面している最大の問題は、クラスが大きすぎて処理できないことであるため、ここでは最小限の例のみを投稿しています):

これでわかるように、何かを取り出しsubtreesて、ツリーとして使用するか、コピーすることができます。ただし、最上位ツリーにはサブツリーの数 (またはレベルの数) が示されていないため、「終了反復子」を述べるのは不可能ですか? std::find() のようなアルゴリズムは、ツリー全体 (およびそのすべてのサブツリー) を反復処理しませんか?

簡単な「分岐」の構造を維持しながら、これらのアルゴリズムを利用できるようにすることは可能ですか?

0 投票する
1 に答える
124 参照

tree - どのツリーも R ツリーに変換できますか?

理論的には、任意のツリーを R ツリーに変換することは可能ですか? たとえば、ID、値、および N 個の機能によってそれぞれ特徴付けられるノードのツリーがあるとします。これを (N+2) 次元の R ツリーに変換するのは理にかなっていますか? これは、検索時間とディスク上のツリー サイズにどのように影響しますか? 各ノードの特徴の数が一定でない場合はどうなりますか?

0 投票する
2 に答える
2203 参照

sencha-touch-2 - Sencha Touch 2: TreeStore/NestedList への挿入

基になる TreeStore で NestedList を使用しています。ここで、項目を NestedList にリーフとして追加したいと考えています。これどうやってするの?

現在、私のコード (Controller、onAddButtonTapped) は次のようになっています。

このコードにより、リーフ レベル (正しいノードの背後) に 2 つの新しい空の listentries が作成され、ノード レベルに 1 つの新しい listentry が作成されます。すべての新しいエントリには、NestedList に表示される名前はありませんが、すべてのアイテムには名前フィールドに「テキスト」が含まれています。興味深いことに、リーフ レベルの新しいエントリの 1 つが、基になるモデルに型付けされていません。そのため、モデルに対応するメソッドが見つかりませんでした:

NestedList/TreeStore にデータを追加する簡単なチュートリアルを知っている人はいますか? sencha touch docs で良い例を見つけることができませんでした。

0 投票する
1 に答える
237 参照

c# - ツリーノードを再配置し、EFを使用して自己参照テーブルに保存し直します

ツリービューをレンダリングするために使用するEFで正常に機能する自己参照テーブル構造があります。EFエンティティは次のようになり、構造全体を熱心にロードします。

次に、UIに機能を追加して、任意のノードに新しい子ノードを追加し、jQueryを使用してノードを再配置しました。更新された構造は、同じエンティティを使用してセッションに保存されます。

EFを使用して保存し直したい場合、次のような別のエンティティ内にあるため問題が発生しMainEntity、ツリーを更新するたびにこれを保存(更新)しています。

セッションの値を使用してこのTreeプロパティを更新し、EFに保存するように指示するにはどうすればよいですか?その構造の親と子を新しい構造に一致するように変更するにはどうすればよいですか?

コマンドパターンを使用してUIのすべてのアクションを記録し、後で保存時にEFエンティティでそれらを再生することを考えていました。しかし、それはやり過ぎのように見えます:(

0 投票する
2 に答える
10262 参照

javascript - 動的Javascriptツリー構造

階層内に独自のノード配列を持つレイヤー/レベルとして作成された各ノードを使用して、階層を動的に構築したいと思います。これはツリー構造を形成する必要があります。ルートノードと、階層サイズを構成するための未定義の数のノードとレベルが必要です。ルートノード以外は修正しないでください。階層を読んだり検索したりする必要はありません。階層を構築する必要があります。配列は{"name": "A"、 "children":[]}で始まり、レベルとしてすべての新しいノードが作成されます{"name": "A"、 "children":[ここ-{"name": "A"、 "children":[]}]}。子配列では、どんどん深くなっていきます。基本的に、ルートノードを除いて、配列には呼び出し前の値がないはずです。関数呼び出しの後、配列は、データベースクエリの結果に応じて、呼び出しごとに異なる可能性のある番号の必要なノードで構成されている必要があります。すべての子配列には、1つ以上のノード値が含まれます。ルートを含めて、少なくとも2つのノードレベルが必要です。最初は空白のキャンバスである必要があります。つまり、事前定義された配列値はありません。

0 投票する
1 に答える
692 参照

javascript - ツリー構造のルートノードのサイズのみを変更する

このツリー図には、 http: //bl.ocks.org/1249394にあるコードを使用しています。

ルートノードのみのサイズを変更するにはどうすればよいですか?ルートノードのサイズをすべての子ノードとは異なるものにしたい。どうすればよいですか?

0 投票する
1 に答える
494 参照

javascript - ルートノードオンロードのみで始まるツリー構造

http://bl.ocks.org/2503502のようにツリー図を作成しています。

すべてのノードが折りたたまれたツリーが必要なため、最初のグラフには 1 つのノード (ルート) のみを含める必要があります。ページが読み込まれると、ルート ノードのみが表示され、クリックすると残りの子ノードが表示されます。

どうすればいいですか?