Load parent/child nodes into tree

最通用的展示一个树节点的方法是：为每一个节点保存它的父节点的记录，这种方法被叫做adjacency list 模型。但是一般并不允许直接将这些节点的数据转为一个树。因此加载之前我们可以将它转换成为树的数据格式。而这篇文章的内容展示了：如何使用 'loadFilter'函数加载父节点/子节点到树上。

The parent/child nodes data

    [
    {"id":1,"parendId":0,"name":"Foods"},
    {"id":2,"parentId":1,"name":"Fruits"},
    {"id":3,"parentId":1,"name":"Vegetables"},
    {"id":4,"parentId":2,"name":"apple"},
    {"id":5,"parentId":2,"name":"orange"},
    {"id":6,"parentId":3,"name":"tomato"},
    {"id":7,"parentId":3,"name":"carrot"},
    {"id":8,"parentId":3,"name":"cabbage"},
    {"id":9,"parentId":3,"name":"potato"},
    {"id":10,"parentId":3,"name":"lettuce"}
    ]

通过'loadFilter'函数来创建树

    $('#tt').tree({
    url: 'data/tree6_data.json',
    loadFilter: function(rows){
    return convert(rows);
    }
    });

实现转换

    // 转换rows数组
    function convert(rows){
    function exists(rows, parentId){
    for(var i=0; i<rows.length; i++){
    if (rows[i].id == parentId) return true;
    }
    return false;
    }
    // 先定义nodes数组变量
    var nodes = [];
    // get the top level nodes
    // 将rows每一个节点的内容追加到nodes数组
    for(var i=0; i<rows.length; i++){
    var row = rows[i];
    if (!exists(rows, row.parentId)){
    nodes.push({
    id:row.id,
    text:row.name
    });
    }
    }
    //向toDo数组尾部逐一追加nodes[]元素；
    var toDo = [];
    for(var i=0; i<nodes.length; i++){
    toDo.push(nodes[i]);
    }
    while(toDo.length){
    //使用 shift() 删除并返回toDo数组的第一个元素到node
    var node = toDo.shift(); // the parent node
    // get the children nodes
    for(var i=0; i<rows.length; i++){
    var row = rows[i];
    if (row.parentId == node.id){
    var child = {id:row.id,text:row.name};
    if (node.children){
    node.children.push(child);
    } else {
    node.children = [child];
    }
    toDo.push(child);
    }
    }
    }
    return nodes;
    }