js 树形数据结构转换

 记录项目中用到的一个树形结构数据转换的工具函数。

问题分析：前端数据渲染时，经常会碰到类似树形展示需求，需求的关键点在于如何提供前端组件树形结构数据。

解决：下面提供一个工具函数

/**
 * 构造树型结构数据
 * @param {*} data 数据源 （必填）
 * @param {*} id id字段 默认 'id'，（选填）
 * @param {*} parentId 父节点字段 默认 'parentId' 
 * @param {*} children 孩子节点字段 默认 'children' 
 */  
 function handleTree(data, id, parentId, children) {
        let config = {
            id: id || 'id',
            parentId: parentId || 'parentId',
            childrenList: children || 'children'
        };

        var childrenListMap = {};
        var nodeIds = {};
        var tree = [];

        for (let d of data) {
            let parentId = d[config.parentId];
            if (childrenListMap[parentId] == null) {
                childrenListMap[parentId] = [];
            }
            nodeIds[d[config.id]] = d;
            childrenListMap[parentId].push(d);
        }

        for (let d of data) {
            let parentId = d[config.parentId];
            if (nodeIds[parentId] == null) {
                tree.push(d);
            }
        }

        for (let t of tree) {
            adaptToChildrenList(t);
        }

        function adaptToChildrenList(o) {
            if (childrenListMap[o[config.id]] !== null) {
                o[config.childrenList] = childrenListMap[o[config.id]];