Programmierung tree

6

Baumansicht eines Verzeichnisses / Ordners in Windows? [geschlossen]

Geschlossen. Diese Frage entspricht nicht den Richtlinien für Stapelüberlauf . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so dass es beim Thema für Stack - Überlauf. Geschlossen vor 3 Jahren . Verbessere diese Frage In Linux / KDE kann ich ein Verzeichnis als …

101 windows tree directory windows-explorer

11

Eine Reihe von Eltern-Kind-Beziehungen in einen hierarchischen Baum konvertieren?

Ich habe eine Reihe von Name-Eltern-Namen-Paaren, die ich in möglichst wenige heirarchische Baumstrukturen verwandeln möchte. Dies könnten zum Beispiel die Paarungen sein: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Was …

100 php recursion tree

6

Definition eines ausgeglichenen Baumes

Ich frage mich nur, ob jemand in der Lage sein könnte, die Definition eines ausgeglichenen Baumes für mich zu klären. Ich habe das "ein Baum ist ausgeglichen, wenn jeder Teilbaum ausgeglichen ist und sich die Höhe der beiden Teilbäume um höchstens einen unterscheidet. Ich entschuldige mich, wenn dies eine dumme …

100 tree

3

Was ist der Unterschied zwischen Trie- und Radix-Trie-Datenstrukturen?

Sind die Datenstrukturen trie und radix trie dasselbe? Wenn sie gleich sind, was bedeutet dann Radix Trie (AKA Patricia Trie)?

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

13

Wie kann man einen Baum über LINQ abflachen?

Also habe ich einen einfachen Baum: class MyNode { public MyNode Parent; public IEnumerable<MyNode> Elements; int group = 1; } Ich habe eine IEnumerable<MyNode>. Ich möchte eine Liste aller MyNode(einschließlich der Objekte des inneren Knotens ( Elements)) als eine flache Liste erhalten Where group == 1. Wie mache ich so …

94 c# .net linq .net-4.0 tree

6

So rendern Sie einen Baum in Twig

Ich möchte einen Baum mit einer unbestimmten Tiefe rendern (Kinder von Kindern von Kindern usw.). Ich muss das Array rekursiv durchlaufen. Wie kann ich das in Twig machen?

89 loops recursion tree twig

4

Wann sollte man einen RB-Baum, einen B-Baum oder einen AVL-Baum wählen?

Wann sollte ich als Programmierer in Betracht ziehen, einen RB-Baum, einen B-Baum oder einen AVL-Baum zu verwenden? Was sind die wichtigsten Punkte, die berücksichtigt werden müssen, bevor Sie sich für eine Wahl entscheiden? Kann jemand bitte mit einem Szenario für jede Baumstruktur erklären, warum sie in Bezug auf die wichtigsten …

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

9

Warum DFS und nicht BFS zum Auffinden des Zyklus in Diagrammen?

Vorwiegend wird DFS verwendet, um einen Zyklus in Diagrammen und nicht in BFS zu finden. Irgendwelche Gründe? Beide können feststellen, ob beim Durchlaufen des Baums / Diagramms bereits ein Knoten besucht wurde.

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

9

Unterschied zwischen rot-schwarzen Bäumen und AVL-Bäumen

Kann jemand bitte erklären, was die Hauptunterschiede zwischen diesen beiden Datenstrukturen sind? Ich habe versucht, online eine Quelle zu finden, die die Unterschiede / Ähnlichkeiten hervorhebt, aber ich habe nichts zu informatives gefunden. In welchen Fällen würde einer dem anderen vorgezogen? Welche praktischen Situationen machen eine "besser" als die andere?

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

5

Berechnen Sie minimale Operationen, um zwei Baumstrukturen identisch zu machen

Dies ist eher eine CS-Frage, aber eine interessante: Angenommen, wir haben zwei Baumstrukturen mit mehr oder weniger denselben Knoten, die neu organisiert wurden. Wie würden Sie finden irgendein in gewissem Sinne minimal Reihenfolge der Operationen MOVE(A, B) - verschiebt Knoten A unter Knoten B (mit dem gesamten Teilbaum) INSERT(N, B)- …

81 algorithm tree comparison diff computer-science

5

Schlimmster Fall in Max-Heapify - Wie bekommt man 2n / 3?

In CLRS, dritte Ausgabe, auf Seite 155, ist angegeben, dass in MAX-HEAPIFY, Die Teilbäume der Kinder haben jeweils eine Größe von höchstens 2n / 3 - der schlimmste Fall tritt auf, wenn die unterste Ebene des Baums genau halb voll ist. Ich verstehe, warum es am schlimmsten ist, wenn die …

81 algorithm tree heap time-complexity

12

Unterschied zwischen "Vollständiger Binärbaum", "Strenger Binärbaum", "Vollständiger Binärbaum"?

Ich bin verwirrt über die Terminologie der folgenden Bäume, habe den Baum studiert und kann nicht zwischen diesen Bäumen unterscheiden: a) Vervollständigen Sie den Binärbaum b) Strenger Binärbaum c) Vollständiger Binärbaum Bitte helfen Sie mir, zwischen diesen Bäumen zu unterscheiden. Wann und wo werden diese Bäume in der Datenstruktur verwendet?

80 data-structures tree binary-tree

8

Wann ist Binary Space Partitioning, Quadtree, Octree zu verwenden?

Ich habe kürzlich etwas über binäre Raumpartitionierungsbäume und deren Anwendung auf 3D-Grafiken und Kollisionserkennung gelernt. Ich habe auch kurz Material zu Quadtrees und Octrees durchgesehen. Wann würden Sie Quadtrees über BSP-Bäumen verwenden oder umgekehrt? Sind sie austauschbar? Ich wäre zufrieden, wenn ich genug Informationen hätte, um eine Tabelle wie diese …

75 3d tree quadtree octree space-partitioning

11

So durchsuchen Sie den JSON-Baum mit jQuery

Ich habe eine Frage zum Durchsuchen des JSON nach bestimmten Informationen. Zum Beispiel habe ich diese JSON-Datei: { "people": { "person": [ { "name": "Peter", "age": 43, "sex": "male" }, { "name": "Zara", "age": 65, "sex": "female" } ] } } Meine Frage ist, wie kann man mit jQuery eine …

74 javascript jquery json search tree

10

Wie viele verschiedene binäre und binäre Suchbäume sind mit 'N' Anzahl der Knoten möglich?

Für Binärbäume: Es besteht keine Notwendigkeit, Baumknotenwerte zu berücksichtigen. Ich interessiere mich nur für verschiedene Baumtopologien mit 'N'-Knoten. Für den binären Suchbaum : Wir müssen Baumknotenwerte berücksichtigen.

74 tree binary-tree catalan

Als «tree» getaggte Fragen