問題タブ [tree]

これらのデータ構造の両方で解決できる最も一般的な問題は何ですか?

次のような本についての推奨事項もあるとよいでしょう。

• 構造を実装する
• それらを使用するアルゴリズムの推論を実装して説明する

私は (妻から) 私たち家族の両側の家系図を彼女が追跡できるようにするプログラムを作成する任務を負っています。

このタイプの情報を表現するための費用対効果の高い（無料の）コントロールを知っている人はいますか?

私が探しているのは、変更された組織図タイプのチャート/ツリーです。変更点は、どのノードにも 2 つの親ノードが必要であることです (例: 子には母/父が必要です)。

私がこれまでに思いついた解決策は、祖先ツリーと子孫ツリーの 2 つのツリーを持ち、各ツリーのルート ノードとして個体を検査することです。それは機能しますが、ちょっと不格好です。

私は主に c# WinForms で作業しているので、.Net タイプのコントロールまたはソース コードが望ましいです。

Ruby 1.8 ASTは実行時に大きな switch ステートメントを使用してトラバースされ、クラスまたは親モジュールでメソッドを呼び出すなどの多くのことには、インタプリタがツリーを上下に検索する必要があることを理解しています。拡張機能でこれASTにアクセスする簡単な方法はありますか? Ruby Cそれには Ruby 拡張 API が関係していますか、それとも内部データ構造を直接ハッキングする必要がありますか?

ポインターの代わりに反復子を使用する C++ でツリー データ構造を作成するにはどうすればよいですか? これを行うことができるSTLには何も見つかりませんでした。私がやりたいことは、次のようなツリーを作成および操作できるようにすることです。

ありがとう、tree.hh はまさに私が探していたもののようです。

これが、任意のインデックス タイプを保持し、検索用に最適化され、挿入が得意なデータ構造の利点を得る場合は、マップの使用を検討してください。

マップは、対数検索、対数挿入、対数削除、線形空間など、ツリーと同じパフォーマンス保証を持つ連想コンテナーです。内部的には、赤黒木として実装されることがよくありますが、それは保証ではありません。それでも、STL ユーザーとして気にする必要があるのは、STL アルゴリズムとデータ構造のパフォーマンス保証だけです。それらがツリーとして実装されているか、小さな緑の男性として実装されているかは問題ではありません。

地図が必要かどうかわかりませんが、情報をありがとうございます。ツリーを実装する代わりに、可能な限りマップを使用することを忘れないでください。

Perl スクリプトを作成していて、n 分木のデータ構造を使用したいと考えています。

(Perl ライブラリの一部ではなく) ソース コードとして利用できる優れた実装はありますか?

CMS アプリケーションにページのツリー表現があります。データベースにツリーを永続化する方法を理解しています。ただし、次の良い方法がありません。

A) 特定の親ページの下にサブページを並べ替える。
B) ユーザーが順序を変更できるようにする UI 実装を提供します。

助言がありますか？

私は、データベースに保存された古典的な親子メニューを持つWebシステムを持っています。フィールドidはPKとして、parent_idは所有するメニューを指しています。(はい、これがあまりうまくスケーリングしないことはわかっていますが、それは別のトピックです)。

したがって、これらのレコード (id-parent_id ペア) の場合:

私はこの木を持っています：

最上位ノードを非表示にする必要があるため、その特定のノードのすべての子のリストを作成する必要があります。つまり、4 の場合、それらは (9、6、14、16) になります。順序は関係ありません。

私は混乱しています...これは古典的なツリーの問題に当てはまりますか? それともグラフですか？

この構造を構成し、php を使用してこの問題を解決するにはどうすればよいですか?

Webサイトのナビゲーション階層を設計しています。これはノードのツリーです。ノードはWebページを表します。

ツリー上のいくつかのノードは特別です。それらの名前が必要です。

そのようなノードは複数あります。それぞれが、異なるロゴ、スタイルシート、またはレイアウトを持つページを持つサブツリーの「ルート」です。さまざまな部門について考えてみてください。

色分けされたサブツリーを含むサイトマップhttp://img518.imageshack.us/img518/153/subtreesfe1.gif

このタイプのノードには何という名前を付ける必要がありますか？

ユーザーツリーが獲得した各レベルのポイントを合計する必要があります。レベル1は、ユーザーの1レベル下のユーザーのユーザーポイントの合計です。レベル2は、ユーザーの2レベル下のユーザーのレベル1ポイントなどです。

計算は非本番サーバーで月に1回行われ、パフォーマンスの心配はありません。

SQLはそれをどのように行うのでしょうか？

あなたが混乱していても心配しないでください、私もそうです！

ユーザーテーブル：

出力は次のようになります。

SQLServerの構文と関数が望ましい...

私は最近、バイナリ スペース パーティショニング ツリーと、その 3D グラフィックスおよび衝突検出への応用について学びました。また、四分木と八分木に関連する資料を簡単に調べました。bsp ツリーではなくクワッドツリーを使用するのはいつですか、またはその逆ですか? それらは交換可能ですか？次のような表に記入するのに十分な情報があれば満足です。

A、B、Cとは？