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

最新推荐文章于 2024-06-02 17:23:17 发布

cxy_12345

最新推荐文章于 2024-06-02 17:23:17 发布

阅读量488

点赞数

文章标签：前端 Powered by 金山文档

本文链接：https://blog.csdn.net/cxy_12345/article/details/128558884

版权

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

摘要由CSDN通过智能技术生成

//参考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 {