Hallo Ich suche Code welcher einen B-tree oder B+-tree implementiert. Am besten in C# aber auch Java wäre ok. Ich habe bei Google einige Implementationen gefunden, z.B. http://wwwiti.cs.uni-magdeburg.de/iti_db/algoj/code/algoj/kap14/BTree.java http://code.google.com/p/my-alogorithm-implementation/so...

Genau, ich benutze Eiffel. Werde mal für alles eine Fallunterscheidung machen und bei Problemen mich wieder melden.

Idealerweise weißt Du, welche Bedeutung der Knoten hat - die sind ja auch benannt.

Das stimmt, allerdings gibt es extrem viele verschiedene Knoten. Wenn ich da bei jedem eine Fallunterscheidung machen muss, habe ich ja dann sehr viele if-elseif Abfragen.

Du schriebst, dass Du das DOM einlesen kannst. Entsprechend hast Du doch eine Baumdarstellung im Speicher? Genau, ich habe eine Baumdarstellung im Speicher und kann diesen auch traversieren. Hier musst Du erstmal für die jeweiligen Nodes entsprechende Ausgaberoutinen schreiben, wobei die meisten ei...

Wenn man alle Textelemente auf einer neuen Zeile ausgibt, kommt folgende Darstellung raus (Man beachte die enthaltenen Leerzeichen am Anfang gewisser Textelemente) : prune_first ( n: INTEGER ) do prune ( n , l ) end Allerdings möchte ich eben folgendes erhalten: prune_first (n: INTEGER) do prune (n,...

Hallo Ich habe hier XML Files, welche den Abstract Syntax Tree von Code darstellen. Die XML files habe ich erfolgreich in einen DOM-tree geparsed und kann diesen auch traversieren. Hier ist eine solche XML Datei: http://img217.imageshack.us/img217/8365/xmlv.jpg Diese XML Datei repräsentiert den folg...

So Preorder habe ich erfolgreich hinbekommen. Das sieht bei mir wie folgt aus. class TreeNode { String data; Collection<TreeNode> children; } class TreePreorderIterator implements Iterator { private final List<TreeNode> toVisit; TreePreorderIterator(TreeNode root) { toVisit = new LinkedList<>(); toV...

So ich habe mich jetzt in die tree-based diff algorithmen eingelesen und möchte nun den Algorithmus aus dem Paper 'The Tree-to-Tree Correction Problem' von Tai implementieren. S. 431 (bzw. S 10 im PDF) step (1), step(2) und step(3). http://www.techfak.uni-bielefeld.de/ags/pi/lehre/PatTreesWS11/tree-...

Vielen Dank Xin. Jetzt ist mir ein Licht aufgegangen und ich denke ich kann es implementieren, sonst frage ich nochmal nach.

Hallo Ich habe ein kleines Problem mit der Baumtraversierung. Und zwar ist ein Baum vorhanden (ein DOM Tree). Alle Knoten des Baumes sind vom selben Typ XML_NODE. Der root des Baumes ist durch root: XML_NODE referenziert (Eiffel Syntax), d.h. 'root' vom Typ XML_NODE zeigt auf den root node. Die Kind...