問題タブ [n-ary-tree]

C 言語での N-ary ツリーの適切な実装はどれですか?

特に、自己分散ではなく、各ノードにバインドされていない数の子を使用して、各ノードが既に定義されている構造体を保持する n 分木を実装したいと考えています。たとえば、次のようになります。

この質問に触発されて、F# を使用して、この課題について最新の熟考に取り組みたいと思いました。

私のアプローチはおそらく完全にコースから外れていますが、この問題を解決する過程で、数字 0 から 9 のすべての順列のリストを取得しようとしています。

次のようなn分木を使用して解決することを検討しています：

必要なツリーを生成する方法を見つけることができたので、私は非常に満足しています。

私の問題は、このツリーをトラバースして、各リーフへの「パス」を int として抽出する方法を理解できないことです。私を混乱させているのは、個々のノードで一致させる必要があることですが、「外部」関数はノード リストを取得する必要があります。

私の現在の試みは、すべてのパスの合計を返すことを除いて、ほとんど正しいことをしています...

そして、これが末尾再帰であるかどうかさえわかりません。

（順列を見つけるための別の解決策を提案することは大歓迎ですが、私はまだこの特定の問題の解決策に興味があります）

編集: F# の一般的な順列アルゴリズムをここに投稿しました。

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

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

したがって、javax.swing.tree.DefaultMutableTreeNodeを使用してツリーを構築し、特定のノードにN個の子を追加するとします。次のように順序を変えて挿入した場合でも、子を検索ツリーのように特定の順序（Comparable /カスタムコンパレータに基づく）にする必要があります。

ただし、DefaultMutableTreeNodeは、そのような並べ替えを行いません。私の特定のケースでは、親の配列内の子ノードの目的のインデックスさえ知っていますが、DefaultMutableTreeNode.insertを試して、多くのArrayIndexOutOfBoundsExceptionsを取得しました。

誰かが私が必要なことをするライブラリを推薦できますか？それとも、そのような検索ツリーを自分で作成する必要がありますか？

これは私の脳を傷つけています！

ツリー構造を再帰して、フィルターに一致するすべてのインスタンスを 1 つのリストに収集したいと考えています。

ツリー構造のサンプルを次に示します。

テスト サンプル ツリーは次のとおりです。

int 値が 3 のノードを収集してフィルタリングすると、次のような出力が得られます。

Here I have a window with a list of groups of rows. In the image above, Path 2 to 6 are children of Group1.

http://i.stack.imgur.com/zb4FB.png

The container used for this tree is tree.hh. What function would I use to make Group1 (and its children) be child of Path 10. I don't want to delete rows and put them back again, just re-parent. Thanks!

スキル間の前提条件となる関係をマッピングするために、ルート化された n-ary ツリーを動的に描画する必要がある、私が開発している webapp があります。実際にはすでにこれを行っており、ここで例を見ることができます。私はそれを改善しようとしていますが、ここで PyMag に配置されたアルゴリズムを使用していますが、JavaScript コードに適応させる方法を見つけようとして少し迷っていることを認めなければなりません。

編集:これは、Rails ERB パーシャルからこれらのツリーを描画するための現在のコードです (ここにコードを貼り付けますが、少し長いです)。

私のコードをチェックアウトする人のためにgon.skills_map、この形式の配列です：

• gon.skills_map[0] は、文字列内のスキルのタイトルです
• gon.skills_map[1] はスキルの URL であるため、各ノードはクリック可能です。
• gon.skills_map[2] は、これとまったく同じ形式の事後条件 (前提条件の反対を呼んでいるものです) 配列の配列です。
• gon.skills_map[3]は前提関係の評価です(線の太さに影響します)

私はglibを使用してc++でN-aryツリーを実装しようとしていますが、私はc ++の専門家ではないため、正しく使用する方法を見つけるのに問題があります。基本的な機能の使い方を理解するのに役立つ、C ++で書かれた簡単な例を持っている人はいますか？g_node_traverseで特別な問題が発生していますが、GNodeTraverseFuncを正しく取得できません。

N-aryツリーの説明はここにあります：http： //developer.gnome.org/glib/stable/glib-N-ary-Trees.html

私はcでいくつかの例を見つけましたが、ここでそれらをc++に正しく変換することができませんでした：

http://www.ibm.com/developerworks/linux/tutorials/l-glib/section7.html

n-aryツリーの最後のコードを試してみました。

私はあなたの助けに感謝します。

私は宿題プロジェクトに取り組んでおり、ファイルから接続ステーションのリストを読み取り、形式 (キー = String ステーション、値 = ArrayList 接続ステーション) でハッシュマップを作成します。

次に、ユーザーはホームステーションを選択できます。その時点で、自宅からアクセス可能なすべてのステーションを表すツリーを作成しようとしています。ツリーは、たとえば次のようになります。

しかし、ルートとその子だけでなく、これらのステーションをツリーに追加する方法について頭を悩ませることはできません。それで、私が何をすべきか/見るべきかについて、誰かが私にいくつかの指針を与えることができます.

これまでの私の TreeNode クラス:

そしてメインで：

編集: ステーション入力ファイル

リンクリストを使用して nary ツリーを作成する必要があります。すでにnaryツリーを実装していますが、それを連結リスト構造に変更する方法がわかりません。助けてください。

これは nary ツリーの実装です。