Construct hierarchy tree from flat list with parent field? [duplicate]

by 
function treeify(list, idAttr, parentAttr, childrenAttr) {
    if (!idAttr) idAttr="id";
    if (!parentAttr) parentAttr="parent";
    if (!childrenAttr) childrenAttr="children";

    var treeList = [];
    var lookup = {};
    list.forEach(function(obj) {
        lookup[obj[idAttr]] = obj;
        obj[childrenAttr] = [];
    });
    list.forEach(function(obj) {
        if (obj[parentAttr] != null) {
            if (lookup[obj[parentAttr]] !== undefined) {
                lookup[obj[parentAttr]][childrenAttr].push(obj);
            } else {
                 //console.log('Missing Parent Data: ' + obj[parentAttr]);
                 treeList.push(obj);
            }               
        } else {
            treeList.push(obj);
        }
    });
    return treeList;
};

Fiddle

More Related Contents:

  1. Filter JSON by key value with JavaScript
  2. Convert JSON to array in Javascript
  3. Build tree array from flat array in javascript
  4. Converting JavaScript object with numeric keys into array
  5. Convert array to JSON
  6. Is the order of elements in a JSON list preserved?
  7. Parsing JSON objects for HTML table
  8. How to compare arrays in JavaScript?
  9. Sum JavaScript object propertyA values with the same object propertyB in an array of objects
  10. Array.push() if does not exist?
  11. How might I extract the property values of a JavaScript object into an array?
  12. How do I sort an array of objects based on the ordering of another array?
  13. How do you put an image file in a json object?
  14. How to search JSON tree with jQuery
  15. Convert javascript object or array to json for ajax data
  16. Get unique results from JSON array using jQuery
  17. Javascript group objects by property [closed]
  18. Convert JSON string to array of JSON objects in Javascript
  19. How to convert to D3’s JSON format?
  20. Converting JSON object to CSV format in JavaScript
  21. Convert string array to array in javascript
  22. traversing through JSON string to inner levels using recursive function
  23. console.log(result) prints [object Object]. How do I get result.name? [duplicate]
  24. Combine json arrays by key, javascript
  25. Convert js Array() to JSon object for use with JQuery .ajax
  26. Issue with JSON.stringify adding a extra \ and “” to my Json object
  27. Recursive tree search in a nested object structure in JavaScript
  28. Getting max value(s) in JSON array
  29. Determine whether an array contains a value [duplicate]
  30. Can JavaScript connect with MySQL?

Leave a Comment