tree

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

Um zu überprüfen, ob es sich um einen vollständigen binären Baum oder einen vollständig binären Baum oder um keines der beiden handelt

Ich bin neu mit dem Konzept, wenn binäre Bäume. Ich habe viele Tage auf eine Frage gestanden. Es ist zu finden, ob ein gegebener Baum ein binärer Baum oder ein vollständig binärer Baum ist oder keiner der beiden. Ich habe an viele Algorithmen...
05.12.2013, 10:30
2
Antworten

Was ist ein Bw-Baum?

Ich habe gerade einen Artikel über "im Speicher OLTP" für die nächste Version von SQL Server gelesen; Es wird erwähnt, dass sowohl BW-Tree als auch Hash-Indizes in CTP2 hinzugefügt werden. Was ist ein BW-Baum? Kann jemand ein wenig darüber er...
17.09.2013, 20:17
2
Antworten

Wie zeichne Baum / Grafik / Web-Daten auf gnuplot?

Ich habe einen Datensatz, der aus Kanten und Farben besteht, und ich möchte sie webartig darstellen, mit Linien und Kreisen wie dem Bild unten und möglicherweise mit Cluster-Farben. Die Daten sind folgendermaßen aufgebaut: %Vor% Wie w...
05.12.2013, 17:11
2
Antworten

ExtJs TreeGrid mit Editorspalte. Existiert?

Ich brauche die Möglichkeit, Werte in einer Gitterspalte eines Treegrids zu bearbeiten. Das Hinzufügen eines Editors zur Konfiguration der Spalte hat nicht geholfen. Ich benutze die ExtJs4-Trepanel-Komponente. Irgendwelche Ideen?     
16.02.2012, 13:30
1
Antwort

np-Vollständigkeit im Überbrückungsbaum mit begrenztem Grad

Ich verstehe, warum der Bounded Degree Spanning Tree als NP Complete mit einem Grad oder 2 betrachtet wird (es ist eine Instanz des Hamiltonian Path Problems), aber ich verstehe nicht, warum dies für Grad & gt; 2. Wenn jemand erklären könnte, wa...
21.10.2011, 10:22
3
Antworten

Layoutgeometrie für Baumstrukturen / attraktive Anordnung von Knoten

Ich habe eine baumartige Datenstruktur und möchte sie auf einem SVG-Canvas (mit jQuery SVG) zeichnen. Ich möchte die Knoten auf attraktive Weise von oben nach unten verteilen. Idealerweise brauche ich eine Klasse oder Funktion, zu der ich ein...
05.06.2011, 17:27
1
Antwort

Drucken der Struktur mit SQL CTE

Das Schema ist wie folgt: %Vor% Gegenwärtig kann ich mit dem folgenden CTE alle logischen Daten herausholen, aber ich möchte es direkt in einer Tiefe zuerst direkt drucken. %Vor% Die Ausgabe ist wie folgt (hier abgeschnitten): %Vor%...
27.10.2010, 10:26
3
Antworten

Baumtransformationen mithilfe des Besuchermusters

(Disclaimer: Diese Beispiele werden im Zusammenhang mit dem Aufbau eines Compilers gegeben, aber diese Frage dreht sich alles um das Besuchermuster und erfordert keine Kenntnisse der Compilertheorie.) Ich gehe durch Andrew Appels Modern Compiler...
14.12.2009, 04:41
1
Antwort

Falten ohne Monoid-Instanz

Ich habe eine einfache Baumstruktur: %Vor% Und eine Faltbare Implementierung: %Vor% Und es funktioniert, obwohl es für Monoid keine Implementierung gibt und ich weder mappend noch mempty in meinem Code verwenden kann. Wie funk...
08.11.2013, 01:49
3
Antworten

Baumsuche Speichern des Ausführungsstatus

Ich habe einen Baum, %Vor% wird als Liste dargestellt, %Vor% Es ist eigentlich ein sehr großer Baum, also würde ich gerne die Suche starten, wenn ich nicht finde, wonach ich suche, etwa 100 ms, Zustand speichern, zurückkehren, Hausarbeit...
20.08.2011, 21:15