tree

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

Eine Baumabfragesprache für In-Memory-Bäume von Objekten?

Welche Möglichkeiten gibt es, vorzugsweise in Java? Ich habe JXPath gesehen, das XPath auf Objekte erweitert. Gibt es noch etwas? edit: Mit der Baum-Abfragesprache meine ich eine Sprache, die Ausdrücke erzeugen kann, die Objekten (durch...
04.04.2012, 16:51
1
Antwort

Wie suche ich in diesem Baum?

Ich habe eine Baumdatenstruktur, in der der Elternknoten eine beliebige Anzahl von Kindknoten haben kann (& gt; = 0). Ich möchte einen solchen Baum erstellen. Einer der möglichen Ansatz von mir ist eine verknüpfte Liste erstellen, wie in my_appr...
14.09.2013, 11:59
2
Antworten

NSFetchedResultsController - KVO, UITableView und ein "Baum"

Ich verwende einen NSFetchedResultsController, um KVO für meine UITableView zu implementieren (was offensichtlich ist). Was ich nicht herausfinden kann, ist, wie man mehrere Entitäten - eine Art Baumstruktur - gleichzeitig benutzt (ed). Hier...
20.01.2011, 13:09
1
Antwort

Vereinfachung der algebraischen Ausdrücke [duplizieren]

Ich habe einen mathematischen Ausdrucksparser, der einen Baum erstellt, um den Ausdruck darzustellen. Angenommen, ich gebe zum Beispiel 2+y+3+y ein, die interne Darstellung wäre: Nun können wir als Menschen sofort sehen, dass 2+y+...
09.05.2012, 20:23
4
Antworten

Warum sind Vektoren so flach?

Was ist der Grund dafür, dass die Vektoren von Scala einen Verzweigungsfaktor von 32 haben und nicht irgendeine andere Zahl? Würden nicht kleinere Verzweigungsfaktoren mehr strukturelles Teilen ermöglichen? Clojure scheint den gleichen Verzweigu...
17.09.2012, 16:34
5
Antworten

Wie kann ich zwei Binärbäume zusammenführen

Ich habe zwei Binärbäume und möchte sie zusammenführen. Meine erste Frage ist, ob wir zwei Binärbäume zusammenführen können und wenn ja, wie effizient ich die Zusammenführungsoperationen durchführen kann und welche verschiedenen Möglichkeiten es...
22.08.2011, 19:22
5
Antworten

Rekursive Breitenseitenfunktion in Java oder C ++?

Hier ist ein Java-Code für die erste Reise: %Vor% Ist es möglich, eine rekursive Funktion zu schreiben, um das Gleiche zu tun? Zuerst dachte ich, das wäre einfach, also kam ich heraus: %Vor% Dann habe ich herausgefunden, dass es nicht...
03.06.2010, 19:16
4
Antworten

Beweisen Sie, dass die Höhe eines ausgeglichenen binären Suchbaums log (n) ist

Der binäre Suchalgorithmus benötigt log (n) Zeit, weil die Höhe des Baumes (mit n Knoten) log (n) wäre. Wie würdest du das beweisen?     
26.01.2013, 16:48
5
Antworten

Verwandeln Sie das Datenbankergebnis in ein Array

Ich habe gerade den update / add / delete-Part für die "Closure table" -Methode zum Organisieren hierarchischer Suchdaten erstellt, die in dieser Slideshare auf Seite 70 gezeigt werden: Ссылка Meine Datenbank sieht so aus: Tabellenkateg...
08.05.2010, 15:36
3
Antworten

PHP / MySQL Baumstrukturmenü erstellen

Ich versuche, aus meiner Datenbank in PHP und MySQL eine unbestückte Liste zu erstellen. Ich habe ein Array von Seitenobjekten, die ich von der Datenbank zurückgebe. Jedes Seitenobjekt verfügt über das Attribut "parent_id", das auf null geset...
10.12.2010, 22:14