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];
             }
         }