tree

1熱

1答えて

私はジャンルツリーをレンダリングするためにMPTTのtemplatetagを使用しています。 {% for genre, structure in genres|tree_info %} {% if tree.new_level %}<ul><li>{% else %}</li><li>{% endif %} {{ genre.name }} {% for le

6熱

2答えて

C++で木を作るには？

ポインタの代わりにイテレータを使用するC++でツリーデータ構造を作成するにはどうすればよいですか？私はこれを行うことができるSTLで何かを見つけることができませんでした。私は何をしたいのは、このようなツリーを作成および操作することができることです。 #include <iostream> #include <tree> using namespace std; int main() {

1熱

3答えて

Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは何ですか？

Splayツリー、Red-Blackツリー、AVLツリー、Bツリー、Tツリーとは何ですか？私は良い実装を探しています。

0熱

3答えて

データベースのテーブルからツリー構造を生成するにはどうすればよいですか？

私はデータベースのテーブルからツリー構造を生成しようとしています。テーブルはフラットに格納され、各レコードはparent_idまたは0のいずれかを持ちます。最終的な目標は選択ボックスを生成し、ノードの配列を作成することです。私がこれまで持っているコードがある：それはほとんどなく、非常に、働いて function init($table, $parent_id = 0) { $sql

0熱

2答えて

ツリー抽象データ型

私はデータ構造とアルゴリズムと呼ばれるユニットをやっています。私たちはちょうど始まったばかりです。私の教授は、Algebraic Semanticsの基礎と公理の基礎について教えてくれました。これまで、私はTreesを配列の形で使ってきました。 tree（value、tree、tree）としてpre-ordered treeのシグネチャを使用していません。ここで、valueはノード内の値で、左のノ

9熱

6答えて

ノードの子を照会する簡単な方法はありますか？

最近、私はNested Set Modelの駄菓を使っています。私はちょうどすべての便利な操作と表示のためのクエリの設計を楽しんでいます。私が執着していることの1つは、直下の子供を選択する方法です（ノード子供、それ以上の子孫ではありません！）。私は方法を知っていますが、それには管理できない量のSQLが含まれています。より簡単な解決策があると確信しています。

0熱

2答えて

子孫関係に使用する最良のデータ構造は何ですか？

例えば、犬の繁殖情報、植物の交配、複雑な人間関係などを保持するための標準的なデータ構造が必要です。子孫ごとに2つ以上（遺伝子工学的には）親の組み合わせ、親の組ごとに複数の異なる子孫、親の複数の動き（他の多くのものと交配するスタッド馬馬）、養子縁組などは、これを非常に断片化した構造にしています。誰かがこれに先立って取り組んでいると思います。私が調べなければならないリソースはどれですか？

1熱

3答えて

Perlにn-treeツリーが実装されていますか？

私はPerlスクリプトを作成しており、n-aryツリーのデータ構造を使用したいと考えています。（Perlライブラリの一部ではなく）ソースコードとして利用できる優れた実装がありますか？

5熱

3答えて

Pythonの階層トラバーサルと比較モジュール？

私は日々の開発において多くの階層を扱います。ファイルシステム、Autodesk MayaのネストされたDAGノードなどオブジェクトの階層をトラバースして比較するためにPythonに適したモジュールはありますか？特に興味があるのは、2つの,の同じ階層間の「ファジィ」比較を行う方法です。これを行う理由のいくつかは、アニメーションを一方から他方に移すために、2つの異なる文字からMayaの2つのノード

2熱

2答えて

ツリー構造のサブノードで順序を設定する方法

私は、CMSアプリケーションでページのツリー表現を持っています。私はデータベースにツリーを永続化する方法を理解しています。しかし、私は良い方法がありません： A）特定の親ページの下でサブページの順序を変更してください。 B）ユーザーが注文を変更できるようにするUI実装を提供します。提案がありますか？