baumartige Struktur

Question

Ich habe die folgenden Klassen:

public class Model { 
    protected String name; 
    protected ArrayList<Model> children; 

    public Model(){ 
     children = new ArrayList<Model>(); 
    } 

    public void addChild(Model node) { 
     children.add(node);  
    } 
    //other code here 
} 


public class cPackage extends Model{ 
    public cPackage() { 
     super(); 
    } 

    //other code here 
} 


public class cClass extends Model{ 
    public cClass() { 
     super(); 
    } 
    //other code here 
} 

public class cMethod extends Model{ 
    public cMethod() { 
     super(); 
    } 
    //other code here 
} 

public void tryme(Object[] objs){ 
    String values = (String)objs[0]; 
    Model root = null; 

    astNode = ax.getDeclaringNodeInProject(handles, bindings); 

    if(astNode instanceof TypeDeclaration){ 
     TypeDeclaration cl = (TypeDeclaration)astNode; 
     root = new cClass(); 
     root.setName(cl.getName().getFullyQualifiedName()); 
    }else if(astNode instanceof MethodDeclaration){ 
     MethodDeclaration me = (MethodDeclaration)astNode; 
     root = new cMethod(); 
     List mod = me.parameters(); 
     String vars =""; 
     ... 
     root.setName(me.getName().getFullyQualifiedName() + "(" + vars + ")"); 
    } 

    Model currentNode = null; 
    Model prevNode = root; 

    for(int i = 1 ; i < objs.length; i++){ 
     if(astNode instanceof PackageDeclaration){ 
      PackageDeclaration pka = (PackageDeclaration)astNode; 
      p8.setName(pka.getFullyQualifiedName()); 
      if(currentNode == null) { 
       currentNode = p8; 
       prevNode.addChild(currentNode); 
      } 
      prevNode = currentNode; 
     }else if(astNode instanceof MethodDeclaration){ 
      MethodDeclaration me = (MethodDeclaration)astNode; 
      ... 
      m8.setName(me.getName().getFullyQualifiedName() + "(" + vars + ")"); 

      if(currentNode == null) { 
       currentNode = m8; 
       prevNode.addChild(currentNode); 
      } 
      prevNode = currentNode; 
     }else if(astNode instanceof TypeDeclaration){ 
      TypeDeclaration cl = (TypeDeclaration)astNode; 
      c8.setName(cl.getName().getFullyQualifiedName()); 
      if(currentNode == null) { 
       currentNode = c8; 
       prevNode.addChild(currentNode); 
      } 
      prevNode = currentNode; 
     } 
    } 
} 

Sorry, wenn es fehlt "{" oder "}". Was ich versuche hier zu tun ist, ich habe eine Daten vom Server wie folgt:

alle in Arrays. Ich möchte etwas wie eine baumartige Struktur aufbauen, wobei von links gelesen wird:

Jedes Element wird von dem Element, das ihm folgt, entfernt. Ich durchlaufe die Daten, um es zu tun. Zum Beispiel möchte ich so etwas wie bekommen:

+School 
     Chair 
      Table 
       Chalk 


+Apple 
    Peer 
     Mango 
      Melon 

Aber wenn ich den obigen Code ausführen bekomme ich nur die ersten beiden Elemente wie:

+School 
     Chair 



+Apple 
    Peer 

und die folgenden Elemente zeigen nicht auf.

Kann mir jemand helfen, wo ich falsch mache.

Danke.

Answer 1

In der Schleife Dich gerade tun:

1. aktuelle Knoten = nächstes Objekt aus der Liste
2. aktuelle Knoten zur vorherige Knoten
3. gesetzt vorheriger Knoten zu aktuellen Knoten hinzufügen
4. Schleife

Was Sie am Ende haben, ist eine verkettete Liste. Der Stamm hat nur ein Kind in der Kinderliste. Dieses Kind hat ein Kind in seiner Kinderliste und so weiter. Um es zu drucken, müssen Sie jeden Knoten in der verknüpften Liste durchlaufen.

Answer 2

Es sieht aus wie addChild() wird nur aufgerufen, wenn currentNode ist null, und currentNode wird nur null sein, das erste Mal durch die Schleife. Somit wird immer nur ein Kind hinzugefügt.

Answer 3

Ich kann mich gut an die Lernkurve erinnern, wenn ich mich zuerst mit verschiedenen Datenstrukturen befasse. (Pointer Stew jemand?)

Eine Technik, die ich wirklich hilfreich fand, war ein Diagramm zu zeichnen, was vor sich geht.

Dann untersuchen Sie Ihre Code tatsächlichen Spur mit Ihrem Finger, wo Sie im Diagramm sind.