tree, Seitenzahl 2

3

Antworten

Balancierter Spannbaum (T) aus ungerichtetem Graphen

Ich habe einen ungerichteten Graphen verbunden. Ich suche nach dem Weg, um den balancierten Spannbaum (T) eines Graphen zu konstruieren Das Spezifische über den ausgeglichenen Spannbaum könnte ich wie folgt definieren: Wenn die Wurzel des...

25.01.2011, 16:18

4

Antworten

Wie ist der Speicher des Arrays aus Segmentbaum 2 * 2 ^ (ceil (log (n))) - 1?

Der Link: Ссылка . Dies ist der zitierte Text: Wir beginnen mit einem Segment arr [0. . . n-1]. und jedes Mal teilen wir das aktuelle Segment in zwei Hälften (wenn es noch kein Segment der Länge 1 geworden ist), und rufen dann die gleiche...

12.02.2015, 06:21

3

Antworten

Sind Bäume gerichtete oder ungerichtete Diagramme?

Ich habe gelesen, dass Trees spezielle Fälle von Graphen sind. Graphen können gerichtet oder ungerichtet sein. aber wenn wir Baum als Datenstruktur betrachten, ist es ein gerichteter oder ungerichteter Graph?

14.01.2013, 09:10

4

Antworten

Wie wird die Baumhierarchie in Java angezeigt?

Ich habe eine Tabelle in einer Datenbank namens "Process" Diese Prozesstabelle hat 3 Felder: Prozess-ID Prozessname process_parent_id Nun möchte ich diese übergeordnete Kindhierarchie im grafischen Format anzeigen. Könnten Sie mir...

20.01.2010, 13:02

4

Antworten

Algorithmus für Tree Traversal

Aktualisierung: Ich fand eher ein Beispiel für das, was ich zu erreichen versuche: Hierarchische Daten in MySQL verwalten . Ich möchte das aber in JavaScript machen, weil ich eine App entwickle, die Kommentare aufnimmt, die in einer hierarch...

27.01.2011, 17:27

10

Antworten

Einen Baum gehen, Eltern zuerst

Was ist der beste Weg, um alle Knoten einer verknüpften Struktur zu besuchen (alle Knoten haben Referenzen auf Eltern und alle Kinder, Wurzelknoten haben null als Eltern), so dass kein Knoten vor einem seiner Vorfahren besucht wird? Brownie Punk...

23.10.2009, 22:55

2

Antworten

Wie man Symbole in extjs Baum loswird

Ich möchte die Icons in einem extjs-Baum loswerden. Stattdessen möchte ich alle Knoten, die Kinder haben, fett setzen.

05.07.2011, 09:08

7

Antworten

erstellt eine Kopie eines binären Baums in einer iterativen Weise, d. h. keine Rekursion ist erlaubt

Ich wurde diese Frage in einem Interview gestellt und es kostete mich buchstäblich einen Job: P Der Interviewer hat gefragt, dass Sie die Wurzel für einen Baum erhalten und dass Sie den Stamm an den kopierten Baum zurückgeben müssen, aber die Ko...

10.03.2012, 15:21

2

Antworten

Woher kommen die foldl / foldr-Implementierungen von Foldable für binäre Bäume in haskell?

Ich arbeite durch Lernen Sie ein Haskell, und ich bin auf dem Abschnitt über Monoids. In diesem Abschnitt definiert der Autor die foldMap-Methode für einen Baum wie folgt: %Vor% Was gut funktioniert und ist total baller. Dann sagt er: "Jetzt...

26.05.2013, 08:11

4

Antworten

Liest eine XML-Baumstruktur rekursiv in einer ListT mit Kindlisten

Ich habe ein XML wie folgt: Und ich habe eine Mitgliedsklasse mit dem Namen der Eigenschaft. Wie kann ich jede Unit und ihre untergeordneten Einheiten in mehrere generische List<Unit> lesen, die wiederum unter Verwendung der neues...

28.05.2011, 20:43