js 将平铺数据转化成树形结构数据

JavaScript 平铺数据转换为树形结构

最新推荐文章于 2024-01-16 13:44:05 发布

原创

最新推荐文章于 2024-01-16 13:44:05 发布 · 599 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#前端

本文介绍如何使用JavaScript将二维平铺数据转换为树形结构数据，适用于前端开发中的数据组织和展示，例如在构建层级菜单或组织结构时。

//参考jquery.ztree.core
function  transformTozTreeFormat(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 (Array.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 {

最低0.47元/天解锁文章