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

             }

         }