タグ付けされた質問 「tree」

閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか？Stack Overflowのトピックとなるように質問を更新します。 3年前休業。 この質問を改善する Linux / KDEでは、ディレクトリをツリーとして見ることができます。Windows 7ではどうすればよいですか？ 「Windows Explorer」を意味しないと考えてください。これはディレクトリを表示するだけで、ファイルも必要です。

101 windows  tree  directory  windows-explorer 

名前と親の名前のペアがたくさんあるので、できるだけ階層的なツリー構造に変えたいと思います。したがって、たとえば、これらはペアリングである可能性があります： Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL これを（a）階層ツリーに変換する必要があります。 D ├── E │ ├── A │ │ └── B │ └── C └── G ├── F └── H 必要な最終結果は、<ul>それぞれ<li>が子の名前を含む、ネストされた要素のセットです。 ペアリングに不整合はありません（子はそれ自体の親、親は子の子など）。したがって、多くの最適化を行うことができます。 …

100 php  recursion  tree 

誰かが私のためにバランスの取れた木の定義を明確にできるのではないかと思っています。私は、「各サブツリーのバランスが取れていて、2つのサブツリーの高さが最大で1だけ異なる場合、ツリーのバランスが取れていることを知っています。 これがばかげた質問である場合は申し訳ありませんが、この定義は、ツリーのリーフまでのすべてのノードに適用されますか、またはルートのすぐ外の左右のサブツリーにのみ適用されますか？これをフレーム化する別の方法は、ツリーの内部ノードが不均衡になり、ツリー全体が均衡を保つことができるのでしょうか？

100 tree 

だから私は単純なツリーを持っています： class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } 私は持っていIEnumerable<MyNode>ます。すべてMyNode（内部ノードオブジェクト（Elements）を含む）のリストを1つのフラットリストとして取得しますWhere group == 1。LINQを介してそのようなことを行う方法は？

95 c#  .net  linq  .net-4.0  tree 

あるトライと基数トライデータ構造は同じもの？ それらが同じである場合、基数トライ（AKAパトリシアトライ）の意味は何ですか？

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

深さが不定の樹木（子供達の子供達など）をレンダリングしたい。配列を再帰的にループする必要があります。Twigでこれを行うにはどうすればよいですか？

89 loops  recursion  tree  twig 

プログラマーとして、いつRBツリー、Bツリー、またはAVLツリーの使用を検討すべきですか？選択を決定する前に考慮する必要がある重要なポイントは何ですか？ 誰かが各ツリー構造のシナリオを使用して、キーポイントを参照して他のツリー構造を選択する理由を説明できますか？

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

主にDFSは、BFSではなくグラフのサイクルを見つけるために使用されます。何か理由はありますか？どちらも、ツリー/グラフをトラバースしているときにノードがすでにアクセスされているかどうかを確認できます。

85 algorithm  tree  graph-theory  depth-first-search  breadth-first-search 

これら2つのデータ構造の主な違いを誰かが説明できますか？相違点/類似点を強調するソースをオンラインで見つけようとしていますが、あまり有益なものは見つかりませんでした。どのような場合に一方が他方よりも優先されますか？どのような実際的な状況で、一方を他方よりも「使いやすく」しますか？

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

これはCSの質問ですが、興味深い質問です。 多かれ少なかれ同じノードが再編成された2つのツリー構造があるとしましょう。どのように見つけますか どれか ある意味で最小限 操作のシーケンス MOVE(A, B) -ノードAをノードBの下に移動します（サブツリー全体を含む） INSERT(N, B)-ノードBの下に新しいノードNを挿入します DELETE (A) -ノードAを削除します（サブツリー全体を含む） これは、あるツリーを別のツリーに変換します。 明らかに、そのような変換が不可能な場合があります。たとえば、ルートAと子Bから、ルートBと子Aなどです。このような場合、アルゴリズムは単に「不可能」な結果をもたらします。 さらに壮観なバージョンは、ネットワークの一般化です。つまり、ノードがツリー内で複数回発生する可能性がある（事実上複数の「親」を持つ）と想定し、サイクルは禁止されています。 免責事項：これは宿題ではありません。実際には実際のビジネス上の問題から来ているので、誰かが解決策を知っているのではないかと思うと非常に興味深いと思いました。

81 algorithm  tree  comparison  diff  computer-science 

CLRS、第3版、155ページでは、MAX-HEAPIFYでは、 子のサブツリーのサイズはそれぞれ最大2n / 3です。最悪の場合は、ツリーの最下位レベルがちょうど半分いっぱいになったときに発生します。 ツリーの最下層がちょうど半分いっぱいになったときに最悪になる理由を理解しています。また、この質問では、MAX-HEAPIFYの最悪のケースについても回答されています。「最悪のケースは、ツリーの最下位レベルがちょうど半分いっぱいになったときに発生します」 私の質問は、2n / 3を取得する方法ですか？ 最下位レベルが半分いっぱいの場合、子ツリーのサイズが最大2n / 3になるのはなぜですか？ それを計算する方法は？ ありがとう

81 algorithm  tree  heap  time-complexity 

私は下の木の用語について混乱していて、私は木を研究していて、これらの木を区別することができません： a）完全な二分木 b）厳密な二分木 c）完全な二分木 これらの木を区別するのを手伝ってください。これらのツリーはデータ構造でいつどこで使用されますか？

80 data-structures  tree  binary-tree 

type BSTree a = BinaryTree a data BinaryTree a = Null | Node (BinaryTree a) a (BinaryTree a) deriving Show flattenTree :: BinaryTree a -> [a] flattenTree tree = case tree of Null -> [] Node left val right -> (flattenTree left) ++ [val] ++ (flattenTree right) isBSTree :: (Ord …

10 haskell  tree  binary-tree  binary-search-tree  predicate