Ztree中simpleData是怎么转换成标准ztree数组对象的

今天遇到一个自己构造树的情况，树是动态的，预先不知道根节点，用的是easyUI中的tree，于是参考了下Ztree中的实现，恍然大悟，遂记之：

 

transformTozTreeFormat: function(setting, sNodes) {
            var i,l,
            key = setting.data.simpleData.idKey,
            parentKey = setting.data.simpleData.pIdKey,
            childKey = setting.data.key.children;
            if (!key || key=="" || !sNodes) return [];

            if (tools.isArray(sNodes)) {
                var r = [];
                var tmpMap = [];
                for (i=0, l=sNodes.length; i<l; i++) {
                    tmpMap[sNodes[i][key]] = sNodes[i];
                }
                for (i=0, l=sNodes.length; i<l; i++) {
                    if (tmpMap[sNodes[i][parentKey]] && sNodes[i][key] != sNodes[i][parentKey]) {
                        if (!tmpMap[sNodes[i][parentKey]][childKey])
                            tmpMap[sNodes[i][parentKey]][childKey] = [];
                        tmpMap[sNodes[i][parentKey]][childKey].push(sNodes[i]);
                    } else {
                        r.push(sNodes[i]);
                    }
                }
                return r;
            }else {
                return [sNodes];
            }
        }