{"version":3,"file":"tree.mjs","sources":["../../../packages/utils/tree.ts"],"sourcesContent":["export const dfs = <T extends Record<string, any>>(\n  treeData: T[],\n  cb: (item: T) => void\n) => {\n  treeData.forEach(item => {\n    cb(item)\n    if (item.children?.length) {\n      dfs(item.children, cb)\n    }\n  })\n}\n\nexport const dfsMap = <T extends Record<string, any>>(\n  treeData: T[],\n  cb: (item: T) => T\n) => {\n  return treeData.map(item => {\n    const ret = cb(item)\n\n    if (item.children?.length) {\n      // @ts-ignore\n      item.children = dfsMap(item.children, cb)\n    }\n\n    return ret\n  })\n}\n"],"names":[],"mappings":"AAAa,MAAA,GAAA,GAAM,CACjB,QAAA,EACA,EACG,KAAA;AACH,EAAA,QAAA,CAAS,QAAQ,CAAQ,IAAA,KAAA;AAJ3B,IAAA,IAAA,EAAA,CAAA;AAKI,IAAA,EAAA,CAAG,IAAI,CAAA,CAAA;AACP,IAAI,IAAA,CAAA,EAAA,GAAA,IAAA,CAAK,QAAL,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAe,MAAQ,EAAA;AACzB,MAAI,GAAA,CAAA,IAAA,CAAK,UAAU,EAAE,CAAA,CAAA;AAAA,KACvB;AAAA,GACD,CAAA,CAAA;AACH,EAAA;AAEa,MAAA,MAAA,GAAS,CACpB,QAAA,EACA,EACG,KAAA;AACH,EAAO,OAAA,QAAA,CAAS,IAAI,CAAQ,IAAA,KAAA;AAhB9B,IAAA,IAAA,EAAA,CAAA;AAiBI,IAAM,MAAA,GAAA,GAAM,GAAG,IAAI,CAAA,CAAA;AAEnB,IAAI,IAAA,CAAA,EAAA,GAAA,IAAA,CAAK,QAAL,KAAA,IAAA,GAAA,KAAA,CAAA,GAAA,EAAA,CAAe,MAAQ,EAAA;AAEzB,MAAA,IAAA,CAAK,QAAW,GAAA,MAAA,CAAO,IAAK,CAAA,QAAA,EAAU,EAAE,CAAA,CAAA;AAAA,KAC1C;AAEA,IAAO,OAAA,GAAA,CAAA;AAAA,GACR,CAAA,CAAA;AACH;;;;"}