Ich brauche, um zu erstellen Sie eine benutzerdefinierte Struktur die Daten-Struktur mit JavaScript

Ich blickte auf das grundlegende format für eine Baumstruktur in javascript:

function Tree(parent, child, data) {
    this.parent = parent;
    this.children = child || [];
    this.data = data;
    this.addNode ...
    this.addChild ...
}

das problem, das ich habe, ist ein Baum, der "lange" mit dabei. Die Daten, die ich verwende, ist eine Liste von Straßen auf eine Spur, die ist fast ein gerader Weg, aber es gibt ein paar kleine Risse in den Weg, die Daten würde folgendermaßen Aussehen:

A -> 
B -> 
C -> 
D -> E,F   
E -> 
G -> 
H    
F -> I  
I -> J  
J -> K,L   
K ->
M -> 
N
L -> O
O -> P

Ich würde gerne vermeiden, dass code, der wie folgt aussieht:

tree.children[0].children[0].children[0].addNode("E");
tree.children[0].children[0].children[0].push("F");

also eine meiner Fragen ist das traversieren des Baumes, indem Sie einfach sagen?

node = tree;
while(node.children != null)
    node = node.children[0];

wenn Ihr mir helfen könntet, ich würde es zu schätzen wissen, Dank,

mathacka

  • Haben Sie versucht, Ihren code?
InformationsquelleAutor mathacka | 2013-07-19
  1. 7

    Den meisten managable Ansatz für diese Struktur ist IMHO die Verwendung von verknüpften Listen.

    function Node(parentNode)
{
    this.Parent=parentNode;
    this.FirstChild=null;
    this.LastChild=null;
    this.PreviousSibling=null;
    this.NextSibling=null;
}
Node.prototype.AddChild=function(child)
{
    child.Parent = this;
    child.PreviousSibling = this.LastChild;
    if (this.LastChild != null)
        this.LastChild.NextSibling = child;
    this.LastChild = child;
    if (this.FirstChild == null)
        this.FirstChild = child;
}

    Durchlaufen Kinder, tun Sie etwas wie dieses:

    function GetChildren(node)
{
    var result=new Array();
    var child=node.FirstChild;
    while(child)
    {
        result.push(child);
        child=child.NextSibling;
    }
    return result;
}

    (Bearbeiten) wird Das "Node"-Objekt ist nur ein Beispiel und es sollte aussagekräftige Eigenschaften Hinzugefügt werden. Mit dieser als Basis für alle Objekte im Baum, kann es Tiefe, ohne dass es komplexer. Sie können weitere Funktionen hinzufügen, wie GetChildByName, RemoveChild, und so weiter.

    • Ich weiß, ich könnte 2 Kinder in einer verknüpften Liste, haben Sie irgendwelche Vorschläge auf, wie zum durchqueren einer multi-child-Liste?
    • Der obige code würde lassen Sie sich durch unbegrenzte Anzahl der Kinder. Jedes Kind kann eine unbegrenzte Anzahl von großen Kindern, und so weiter. Probieren Sie es aus. Das code-Muster ist die so genannte Verknüpfte Liste.
    InformationsquelleAutor Mongolojdo
  2. 2

    JS:

    var Tree = function () {
    Tree.obj = {};
    return Tree;
};

//Parent Will be object
Tree.AddChild = function (parent, child) {

    if (parent === null) {
        if (Tree.obj.hasOwnProperty(child)) {
            return Tree.obj[child];
        } else {
            Tree.obj[child] = {};
            return Tree.obj[child];
        }
    } else {
        parent[child] = {};
        return parent[child];
    }
};


//Uses

//Inserting - 
var t = Tree();
var twoDoor = t.AddChild(null, "2 Door");
var fdoor = t.AddChild(null, "4 Door");
t.AddChild(fdoor, "manual");
t.AddChild(twoDoor, "automatic");
var man = t.AddChild(twoDoor, "manual");
t.AddChild(man, "Extended Cab");
console.log(t.obj);

    InformationsquelleAutor Vivek
  3. 1

    Haben Sie einen Blick auf diesen Ansatz auf, wie zum erstellen von Baum-Strukturen von SQL-Abfragen:

    http://blog.tcs.de/creating-trees-from-sql-queries-in-javascript/

    • Könntest du eine Beschreibung, wie die verlinkten Ansatz löst das problem?
    InformationsquelleAutor Smrchy
  4. 0

    Wenn Sie wollen, um einige der Berechnung auf alle Knoten im Baum dann könnte man hinzufügen traverse Funktion, um Ihren Knoten im Baum, so etwas wie:

    Tree.prototype.traverse = function( operation ){
    //call the operation function and pass in the current node
    operation( this )

    //call traverse on every child of this node
    for( var i=0; i<this.children.length; i++ )
        this.children[i].traverse( operation )
}

//an example operation that finds all the leaf nodes
var leaves = []
myTree.traverse( function( node ){
    if( !node.children.length )
        leaves.push(node)
}

    Alternativ, wenn Sie etwas spezifisches wie die Manipulation der Baum oder der Suche nach einem bestimmten Knoten, dann möchten Sie vielleicht, um Blick auf die Visitor Design Pattern.

    InformationsquelleAutor Splendiferous
Schreibe einen Kommentar