qidian-shared 1.0.18 → 1.0.20

package/dist/qidian-shared.cjs.js

@@ -7986,6 +7986,39 @@ function easyDownload(res, name) {
     }, 1e3);
   }
 }
+function buildTree(data, options = {}) {
+  const { id = "id", parentId = "parentId", children = "children" } = options;
+  const childrenListMap = {};
+  const nodeIds = {};
+  const tree = [];
+  for (const d of data) {
+    const pid = d[parentId];
+    if (!childrenListMap[pid]) {
+      childrenListMap[pid] = [];
+    }
+    nodeIds[d[id]] = d;
+    childrenListMap[pid].push(d);
+  }
+  for (const d of data) {
+    const pid = d[parentId];
+    if (!nodeIds[pid]) {
+      tree.push(d);
+    }
+  }
+  for (const t of tree) {
+    adaptToChildrenList(t);
+  }
+  function adaptToChildrenList(o) {
+    const childNodes = childrenListMap[o[id]];
+    if (childNodes) {
+      o[children] = childNodes;
+      for (const c of childNodes) {
+        adaptToChildrenList(c);
+      }
+    }
+  }
+  return tree;
+}
 var BI_RM = "0123456789abcdefghijklmnopqrstuvwxyz";
 function int2char(n) {
   return BI_RM.charAt(n);
@@ -12380,6 +12413,7 @@ function useTimer(type = "timeout") {
   };
 }
 exports.MD5 = MD5;
+exports.buildTree = buildTree;
 exports.createEnum = createEnum;
 exports.decrypt = decrypt;
 exports.decryptBase64 = decryptBase64;