tree

Fragen
Ein Baum ist eine weit verbreitete Datenstruktur, die eine hierarchische baumartige Struktur mit einer Menge verknüpfter Knoten emuliert.
3
Antworten

Wie ist document.querySelector implementiert?

Ich nehme an, die Antwort auf diese Frage hängt davon ab, welchen Browser Sie verwenden, aber ich denke, das macht es umso interessanter. Ich frage mich, wie die Methode querySelector() tatsächlich implementiert wird . Ebenso bin ich neu...
13.01.2016, 01:32
1
Antwort

Scalabaumrekursive Faltungsmethode

Gegeben die folgende Definition für einen (nicht binären) Baum: %Vor% Ich habe die folgende Methode fold geschrieben: %Vor% das kann unter anderem für diese map Methode verwendet werden: %Vor% Frage: Kann mir jemand helfen, wie m...
05.03.2015, 02:08
1
Antwort

Binäre Suche Tree Traversal - PreOrder

Ich versuche Tree Traversal PreOrder mit yield return zu implementieren, das ein IEnumerable zurückgibt %Vor% In diesem Fall geht es in die Endlosschleife und ja ich weiß, dass ich weiterfahren muss. Wie kann das gemacht werden? Wenn Left...
04.06.2011, 02:34
3
Antworten

Binäre Baumgenetische Programmierung

Ich habe gerade angefangen mit Genetische Programmierung und ich habe Probleme, meine Bevölkerung zu initialisieren. Ich brauche einen Baum, um jede mögliche Lösung darzustellen - Das Problem ist, dass ich mit Bäumen nicht vertraut bin....
01.08.2015, 17:45
2
Antworten

Bibliothek zum Transformieren eines Knotenbaums

Ich würde gerne eine allgemeine Transformation von einem Baum in einen anderen ausdrücken können, ohne einen Haufen repetitiven Spaghetti-Code zu schreiben. Gibt es Bibliotheken, die bei diesem Problem helfen? Meine Zielsprache ist Python, aber...
18.01.2012, 21:28
1
Antwort

Auffinden eines Spannbaums, der die Summe der Knotentiefen minimiert

Ich habe einen ungerichteten verbundenen Graphen mit ungewichteten Kanten. Wie kann ich einen aufspannenden Baum erstellen (die Lösung ist möglicherweise nicht eindeutig), sodass die Summe der Tiefen aller Knoten minimiert wird? Dies ist offensi...
21.02.2013, 18:32
1
Antwort

wie finden Sie alle möglichen Lösungen für eine Formel, wie 100 * 7-8 * 3 + 7? (8 von 10 Katzen ist Countdown-Löser)

So wie Spaß, entschied ich mich, ein einfaches Programm zu schreiben, das die 8 von 10 Katzen löst Countdown Zahlenrätsel , Link ist Formular Countdown, aber gleiche Regeln. Also durchläuft mein Programm einfach alle möglichen Kombinationen von...
23.07.2015, 20:56
3
Antworten

Entfernen Sie die Duplikate aus dem Baum

Ich habe die Klasse: %Vor% Um einen Knoten in einem Baum darzustellen. Nun möchte ich die doppelten Knoten aus einem Baum entfernen. Nimm zum Beispiel den Baum: Hinweis: grün Foo! = lila Foo Welcher Algorithmus ermöglicht es mir...
28.08.2012, 14:38
3
Antworten

Struktur mit mehreren untergeordneten Knoten und dem nächsten Knoten

Ich möchte einen Baum mit den folgenden Eigenschaften erstellen: Jeder Knoten kann 1 "next node" haben. Jeder Knoten kann mehrere untergeordnete Knoten haben. Die Anzahl der untergeordneten Knoten kann von Knoten zu Knoten variieren I...
17.06.2011, 07:19
1
Antwort

Statistische Schätzung der Gesamtknoten in einem Baum, in dem die Kantenüberquerung teuer ist

Ich habe einen gerichteten Baum, und ich möchte seine Größe bekommen. Ich habe keine Informationen über seine Tiefe oder Verteilung von Knoten. Es gibt zwei Haupthindernisse: 1) Der Baum ist sehr groß (~ Milliarden von Knoten) 2) Edge Trav...
13.05.2014, 17:01