tree-processor 0.10.0 → 0.11.0

package/dist/tree-processor.umd.js

@@ -1,122 +1,130 @@
 !function(r,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((r="undefined"!=typeof globalThis?globalThis:r||self).TreeProcessor={})}(this,function(r){"use strict"
 const n={children:"children",id:"id"}
-function e(r,e,t=n){const i=[]
-return function r(n){for(const o of n){i.push(e(o))
-const n=o[t.children]
-Array.isArray(n)&&n.length>0&&r(n)}}(r),i}function t(r,e,t=n){const i=[]
-return function r(n){n.forEach((n,o)=>{e(n,o)&&i.push(n)
+function e(r,e,t=n){const o=[]
+return function r(n){for(const i of n){o.push(e(i))
+const n=i[t.children]
+Array.isArray(n)&&n.length>0&&r(n)}}(r),o}function t(r,e,t=n){const o=[]
+return function r(n){n.forEach((n,i)=>{e(n,i)&&o.push(n)
 const c=n[t.children]
-Array.isArray(c)&&c.length>0&&r(c)})}(r),i}function i(r,e,t=n){for(const n of r){if(e(n))return n
+Array.isArray(c)&&c.length>0&&r(c)})}(r),o}function o(r,e,t=n){for(const n of r){if(e(n))return n
 const r=n[t.children]
-if(Array.isArray(r)&&r.length>0){const n=i(r,e,t)
-if(n)return n}}return null}function o(r,e,t,i=n){return function r(n){for(const o of n){if(o[i.id]===e)return o[i.children]||(o[i.children]=[]),o[i.children].push(t),!0
-const n=o[i.children]
-if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function c(r,e,t,i=n){return function r(n){for(const o of n){if(o[i.id]===e)return o[i.children]||(o[i.children]=[]),o[i.children].unshift(t),!0
-const n=o[i.children]
-if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function f(r,e,t=n){return function r(n){for(const i of n){if(i[t.id]===e){const r=i[t.children]
-return!!(Array.isArray(r)&&r.length>0)&&(r.pop(),!0)}const n=i[t.children]
-if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function u(r,e,t=n){return function r(n){for(const i of n){if(i[t.id]===e){const r=i[t.children]
-return!!(Array.isArray(r)&&r.length>0)&&(r.shift(),!0)}const n=i[t.children]
-if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function s(r,e,t=n){for(const n of r){if(e(n))return!0
+if(Array.isArray(r)&&r.length>0){const n=o(r,e,t)
+if(n)return n}}return null}function i(r,e,t,o=n){return function r(n){for(const i of n){if(i[o.id]===e)return i[o.children]||(i[o.children]=[]),i[o.children].push(t),!0
+const n=i[o.children]
+if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function c(r,e,t,o=n){return function r(n){for(const i of n){if(i[o.id]===e)return i[o.children]||(i[o.children]=[]),i[o.children].unshift(t),!0
+const n=i[o.children]
+if(Array.isArray(n)&&n.length>0&&r(n))return!0}return!1}(r)}function u(r,e,t=n){return function r(n){for(const o of n){if(o[t.id]===e){const r=o[t.children]
+return Array.isArray(r)&&r.length>0&&r.pop()||null}const n=o[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n)
+if(null!==e)return e}}return null}(r)}function s(r,e,t=n){return function r(n){for(const o of n){if(o[t.id]===e){const r=o[t.children]
+return Array.isArray(r)&&r.length>0&&r.shift()||null}const n=o[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n)
+if(null!==e)return e}}return null}(r)}function l(r,e,t=n){for(const n of r){if(e(n))return!0
 const r=n[t.children]
-if(Array.isArray(r)&&r.length>0&&s(r,e,t))return!0}return!1}function l(r,e,t=n){for(const n of r){if(!e(n))return!1
+if(Array.isArray(r)&&r.length>0&&l(r,e,t))return!0}return!1}function f(r,e,t=n){for(const n of r){if(!e(n))return!1
 const r=n[t.children]
-if(Array.isArray(r)&&r.length>0&&!l(r,e,t))return!1}return!0}function a(r,e,t,i=n){const o=function r(n){for(const t of n){if(t[i.id]===e)return t
-const n=t[i.children]
+if(Array.isArray(r)&&r.length>0&&!f(r,e,t))return!1}return!0}function a(r,e,t,o=n){const i=function r(n){for(const t of n){if(t[o.id]===e)return t
+const n=t[o.children]
 if(Array.isArray(n)&&n.length>0){const e=r(n)
 if(e)return e}}return null}(r)
-if(!o)return null
-const c=o[i.children]
+if(!i)return null
+const c=i[o.children]
 if(!Array.isArray(c)||0===c.length)return null
-const f=t>=0?t:c.length+t
-return f>=0&&f<c.length?c[f]:null}function h(r,e,t=n){return function r(n,i=[]){for(let o=0;o<n.length;o++){const c=n[o],f=[...i,o]
-if(c[t.id]===e)return f
-const u=c[t.children]
-if(Array.isArray(u)&&u.length>0){const n=r(u,f)
+const u=t>=0?t:c.length+t
+return u>=0&&u<c.length?c[u]:null}function h(r,e,t=n){return function r(n,o=[]){for(let i=0;i<n.length;i++){const c=n[i],u=[...o,i]
+if(c[t.id]===e)return u
+const s=c[t.children]
+if(Array.isArray(s)&&s.length>0){const n=r(s,u)
 if(n)return n}}return null}(r)}function d(r,e,t=n){if(!Array.isArray(e)||0===e.length)return null
-let i=r
+let o=r
 for(let r=0;r<e.length;r++){const n=e[r]
-if(!Array.isArray(i)||n<0||n>=i.length)return null
-const o=i[n]
-if(r===e.length-1)return o
-const c=o[t.children]
+if(!Array.isArray(o)||n<0||n>=o.length)return null
+const i=o[n]
+if(r===e.length-1)return i
+const c=i[t.children]
 if(!Array.isArray(c))return null
-i=c}return null}function y(r,e=n){const t={}
-return function r(n,i=1){for(const o of n){t[o[e.id]]=i
-const n=o[e.children]
-Array.isArray(n)&&n.length>0&&r(n,i+1)}}(r),t}function A(r,e,t=n){return function r(n,i=1){for(const o of n){if(o[t.id]===e)return i
-const n=o[t.children]
-if(Array.isArray(n)&&n.length>0){const e=r(n,i+1)
-if(null!==e)return e}}return null}(r)}function T(r,e,t=n){const i=new Set,o=r=>{if("function"==typeof e)return e(r)
-if(Array.isArray(e)){const n=e.map(n=>r[n])
-if(n.every(r=>null==r))return
-return JSON.stringify(n)}return r[e]}
-return function r(n){const e=[]
-for(const c of n){const n=o(c)
-if(null!=n){if(i.has(n))continue
-i.add(n)}const f={...c},u=c[t.children]
-Array.isArray(u)&&u.length>0&&(f[t.children]=r(u)),e.push(f)}return e}(r)}function g(r,e,t=n){return function r(n){for(let i=0;i<n.length;i++){const o=n[i]
-if(o[t.id]===e)return n.splice(i,1),!0
-const c=o[t.children]
-if(Array.isArray(c)&&c.length>0&&r(c))return!0}return!1}(r)}function p(r,e,t=n){!function r(n){for(const i of n){e(i)
+o=c}return null}function y(r,e=n){const t={}
+return function r(n,o=1){for(const i of n){t[i[e.id]]=o
+const n=i[e.children]
+Array.isArray(n)&&n.length>0&&r(n,o+1)}}(r),t}function A(r,e,t=n){return function r(n,o=1){for(const i of n){if(i[t.id]===e)return o
 const n=i[t.children]
-Array.isArray(n)&&n.length>0&&r(n)}}(r)}function v(r){return!Array.isArray(r)||0===r.length}function b(r,e=n){if(!j(r,e))return!0
+if(Array.isArray(n)&&n.length>0){const e=r(n,o+1)
+if(null!==e)return e}}return null}(r)}function g(r,e,t=n){const o=new Set,i=r=>{if("function"==typeof e)return e(r)
+if(Array.isArray(e)){const n=[]
+let t=!1
+for(const o of e){const e=r[o]
+null!=e?(t=!0,n.push(String(e))):n.push("")}if(!t)return
+return n.join("
")}return r[e]}
+return function r(n){const e=[]
+for(const c of n){const n=i(c)
+if(null!=n){if(o.has(n))continue
+o.add(n)}const u={...c},s=c[t.children]
+Array.isArray(s)&&s.length>0&&(u[t.children]=r(s)),e.push(u)}return e}(r)}function T(r,e,t=n){return function r(n){for(let o=0;o<n.length;o++){const i=n[o]
+if(i[t.id]===e)return n.splice(o,1),!0
+const c=i[t.children]
+if(Array.isArray(c)&&c.length>0&&r(c))return!0}return!1}(r)}function p(r,e,t=n){!function r(n){for(const o of n){e(o)
+const n=o[t.children]
+Array.isArray(n)&&n.length>0&&r(n)}}(r)}function m(r){return!Array.isArray(r)||0===r.length}function v(r,e=n){if(!S(r,e))return!0
 const t=r[e.children]
-return void 0===t||!Array.isArray(t)||0===t.length}function m(r,e,t=n){const i=function r(n){for(const i of n){if(i[t.id]===e)return i
-const n=i[t.children]
+return void 0===t||!Array.isArray(t)||0===t.length}function b(r,e,t=n){const o=function r(n){for(const o of n){if(o[t.id]===e)return o
+const n=o[t.children]
 if(Array.isArray(n)&&n.length>0){const e=r(n)
 if(null!==e)return e}}return null}(r)
-if(!i)return[]
-const o=i[t.children]
-return Array.isArray(o)?o:[]}function D(r,e,t=n){const i=function r(n,i=null){for(const o of n){if(o[t.id]===e)return{node:o,parent:i}
-const n=o[t.children]
-if(Array.isArray(n)&&n.length>0){const e=r(n,o)
+if(!o)return[]
+const i=o[t.children]
+return Array.isArray(i)?i:[]}function D(r,e,t=n){const o=function r(n,o=null){for(const i of n){if(i[t.id]===e)return{node:i,parent:o}
+const n=i[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n,i)
 if(null!==e)return e}}return null}(r)
-if(!i)return[]
-if(null===i.parent)return r
-const o=i.parent[t.children]
-return Array.isArray(o)?o:[]}function N(r,e,t=n){return function r(n,i=null){for(const o of n){if(o[t.id]===e)return i
-const n=o[t.children]
-if(Array.isArray(n)&&n.length>0){const e=r(n,o)
-if(null!==e)return e}}return null}(r)}function S(r,e,t=n){for(const n of r){if(n[t.id]===e)return!0
+if(!o)return[]
+if(null===o.parent)return r
+const i=o.parent[t.children]
+return Array.isArray(i)?i:[]}function x(r,e,t=n){return function r(n,o=null){for(const i of n){if(i[t.id]===e)return o
+const n=i[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n,i)
+if(null!==e)return e}}return null}(r)}function N(r,e,t=n){for(const n of r){if(n[t.id]===e)return!0
 const r=n[t.children]
-if(Array.isArray(r)&&r.length>0&&S(r,e,t))return!0}return!1}function j(r,e=n){if(!r||"object"!=typeof r||Array.isArray(r))return!1
+if(Array.isArray(r)&&r.length>0&&N(r,e,t))return!0}return!1}function S(r,e=n){if(!r||"object"!=typeof r||Array.isArray(r))return!1
 const t=r[e.children]
 if(void 0!==t){if(null===t)return!1
 if(!Array.isArray(t))return!1
-for(const r of t)if(!j(r,e))return!1}return!0}function M(r,e=n){if(!Array.isArray(r))return!1
-for(const n of r)if(!j(n,e))return!1
-return!0}function O(r,e=n){if(!r||"object"!=typeof r||Array.isArray(r))return!1
+for(const r of t)if(!S(r,e))return!1}return!0}function B(r,e=n){if(!Array.isArray(r))return!1
+for(const n of r)if(!S(n,e))return!1
+return!0}function L(r,e=n){if(!r||"object"!=typeof r||Array.isArray(r))return!1
 const t=r[e.children]
-return void 0===t||Array.isArray(t)}function E(r,e=n,t=new WeakSet){if(!r||"object"!=typeof r||Array.isArray(r))return!1
+return void 0===t||Array.isArray(t)}function j(r,e=n,t=new WeakSet){if(!r||"object"!=typeof r||Array.isArray(r))return!1
 if(t.has(r))return!1
 t.add(r)
-const i=r[e.children]
-if(void 0!==i){if(null===i)return!1
-if(!Array.isArray(i))return!1
-for(const r of i)if(!E(r,e,t))return!1}return!0}function k(r,e,t=n){return!(e<=0)&&function r(n,i){if(i>e)return!1
+const o=r[e.children]
+if(void 0!==o){if(null===o)return!1
+if(!Array.isArray(o))return!1
+for(const r of o)if(!j(r,e,t))return!1}return!0}function w(r,e,t=n){return!(e<=0)&&function r(n,o){if(o>e)return!1
 for(const e of n){const n=e[t.children]
-if(Array.isArray(n)&&n.length>0&&!r(n,i+1))return!1}return!0}(r,1)}function x(r,e=n){const t=r[e.children]
-return void 0===t||!Array.isArray(t)||0===t.length}function C(r,e,t=n){return!!S(r,e,t)&&null===N(r,e,t)}function I(r,e=n){const t=[]
-return function r(n){for(const i of n){const{[e.children]:n,...o}=i
-t.push(o)
-const c=i[e.children]
-Array.isArray(c)&&c.length>0&&r(c)}}(r),t}function P(r,e={}){const{rootParentId:t=null,parentIdField:i="parentId",fieldNames:o=n}=e
+if(Array.isArray(n)&&n.length>0&&!r(n,o+1))return!1}return!0}(r,1)}function O(r,e=n){const t=r[e.children]
+return void 0===t||!Array.isArray(t)||0===t.length}function P(r,e,t=n){const o=function r(n,o=null){for(const i of n){if(i[t.id]===e)return{found:!0,isRoot:null===o}
+const n=i[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n,i)
+if(e.found)return e}}return{found:!1,isRoot:!1}}(r)
+return o.found&&o.isRoot}function M(r,e=n){const t=[]
+return function r(n){for(const o of n){const{[e.children]:n,...i}=o
+t.push(i)
+const c=o[e.children]
+Array.isArray(c)&&c.length>0&&r(c)}}(r),t}function E(r,e={}){const{rootParentId:t=null,parentIdField:o="parentId",fieldNames:i=n}=e
 if(Array.isArray(r)){if(0===r.length)return[]
 const n=new Map
-for(const e of r){const r=e[o.id]
+for(const e of r){const r=e[i.id]
 if(null==r)continue
-const t={...e,[o.children]:[]}
+const t={...e,[i.children]:[]}
 n.set(r,t)}const e=[]
-for(const c of r){const r=c[o.id],f=c[i]
+for(const c of r){const r=c[i.id],u=c[o]
 if(null==r)continue
-const u=n.get(r)
-if(u)if(f===t||null==f)e.push(u)
-else{const r=n.get(f)
-if(r){const n=r[o.children]
-Array.isArray(n)?n.push(u):r[o.children]=[u]}else e.push(u)}}return e}if(r instanceof Map){if(0===r.size)return[]
+const s=n.get(r)
+if(s)if(u===t||null==u)e.push(s)
+else{const r=n.get(u)
+if(r){const n=r[i.children]
+Array.isArray(n)?n.push(s):r[i.children]=[s]}else e.push(s)}}return e}if(r instanceof Map){if(0===r.size)return[]
 const n=[]
-return r.forEach((r,e)=>{n.push({...r,[o.id]:e})}),P(n,e)}if(r&&"object"==typeof r&&!Array.isArray(r)&&!(r instanceof Map)){const n=r[o.children]
+return r.forEach((r,e)=>{n.push({...r,[i.id]:e})}),E(n,e)}if(r&&"object"==typeof r&&!Array.isArray(r)&&!(r instanceof Map)){const n=r[i.children]
 if(Array.isArray(n))return[r]
 const t=Object.keys(r)
 if(t.length>0){let n=!0
@@ -124,14 +132,81 @@ for(const e of t){const t=r[e]
 if(!t||"object"!=typeof t||Array.isArray(t)){n=!1
 break}}if(n){const n=[]
 for(const e of t){const t=r[e]
-n.push({...t,[o.id]:e})}if(n.length>0)return P(n,e)}}return[{...r,[o.children]:[]}]}return[]}function w(r,e=n){const t=new Map
-return function r(n){for(const i of n){const n=i[e.id]
-if(null!=n){const{[e.children]:r,...o}=i
-t.set(n,o)}const o=i[e.children]
-Array.isArray(o)&&o.length>0&&r(o)}}(r),t}function L(r,e=n){const t=[]
-return Array.isArray(r)&&0!==r.length?(function r(n,i=0){t[i]||(t[i]=[])
-for(const o of n){const{[e.children]:n,...c}=o
-t[i].push(c)
-const f=o[e.children]
-Array.isArray(f)&&f.length>0&&r(f,i+1)}}(r),t):[]}function W(r){return Array.isArray(r)&&0!==r.length&&1===r.length?r[0]:null}const B={mapTree:e,filterTree:t,findTree:i,pushTree:o,unshiftTree:c,popTree:f,shiftTree:u,someTree:s,everyTree:l,atTree:a,indexOfTree:h,atIndexOfTree:d,getNodeDepthMap:y,getNodeDepth:A,dedupTree:T,removeTree:g,forEachTree:p,isEmptyTreeData:v,isEmptySingleTreeData:b,getParentTree:N,getChildrenTree:m,getSiblingsTree:D,includesTree:S,isSingleTreeData:j,isTreeData:M,isValidTreeNode:O,isTreeNodeWithCircularCheck:E,isSafeTreeDepth:k,isLeafNode:x,isRootNode:C,convertToArrayTree:I,convertBackTree:P,convertToMapTree:w,convertToLevelArrayTree:L,convertToObjectTree:W}
-r.atIndexOfTree=d,r.atTree=a,r.convertBackTree=P,r.convertToArrayTree=I,r.convertToLevelArrayTree=L,r.convertToMapTree=w,r.convertToObjectTree=W,r.dedupTree=T,r.default=B,r.everyTree=l,r.filterTree=t,r.findTree=i,r.forEachTree=p,r.getChildrenTree=m,r.getNodeDepth=A,r.getNodeDepthMap=y,r.getParentTree=N,r.getSiblingsTree=D,r.includesTree=S,r.indexOfTree=h,r.isEmptySingleTreeData=b,r.isEmptyTreeData=v,r.isLeafNode=x,r.isRootNode=C,r.isSafeTreeDepth=k,r.isSingleTreeData=j,r.isTreeData=M,r.isTreeNodeWithCircularCheck=E,r.isValidTreeNode=O,r.mapTree=e,r.popTree=f,r.pushTree=o,r.removeTree=g,r.shiftTree=u,r.someTree=s,r.unshiftTree=c,Object.defineProperties(r,{__esModule:{value:!0},[Symbol.toStringTag]:{value:"Module"}})})
+n.push({...t,[i.id]:e})}if(n.length>0)return E(n,e)}}return[{...r,[i.children]:[]}]}return[]}function F(r,e=n){const t=new Map
+return function r(n){for(const o of n){const n=o[e.id]
+if(null!=n){const{[e.children]:r,...i}=o
+t.set(n,i)}const i=o[e.children]
+Array.isArray(i)&&i.length>0&&r(i)}}(r),t}function R(r,e=n){const t=[]
+return Array.isArray(r)&&0!==r.length?(function r(n,o=0){t[o]||(t[o]=[])
+for(const i of n){const{[e.children]:n,...c}=i
+t[o].push(c)
+const u=i[e.children]
+Array.isArray(u)&&u.length>0&&r(u,o+1)}}(r),t):[]}function W(r){return Array.isArray(r)&&0!==r.length&&1===r.length?r[0]:null}function k(r,e=n){if(!Array.isArray(r)||0===r.length)return[]
+function t(r){const n={...r},o=r[e.children]
+return Array.isArray(o)&&o.length>0&&(n[e.children]=o.map(r=>t(r))),n}return r.map(r=>t(r))}function C(r){return Array.isArray(r)&&0!==r.length?r.map(r=>({...r})):[]}function I(r,e,t=n){if(!Array.isArray(r)||0===r.length)return[]
+if(!e||"object"!=typeof e||Array.isArray(e)||e.constructor!==Object)throw new Error('cloneSubtree: 必须传入对象，例如 { id: 1 } 或 { name: "xxx" }')
+const o=Object.keys(e)
+if(0===o.length)return[]
+if(o.length>1)throw new Error('cloneSubtree: 查找对象只能包含一个字段，例如 { id: 1 } 或 { name: "xxx" }')
+const i=o[0],c=e[i],u=function r(n){for(const e of n){if(e[i]===c)return e
+const n=e[t.children]
+if(Array.isArray(n)&&n.length>0){const e=r(n)
+if(e)return e}}return null}(r)
+return u?[function r(n){const e={...n},o=n[t.children]
+return Array.isArray(o)&&o.length>0&&(e[t.children]=o.map(n=>r(n))),e}(u)]:[]}function V(r,e,t=n){if(!Array.isArray(r)||0===r.length)return[]
+function o(r){const n={...e(r)},i=r[t.children]
+return Array.isArray(i)&&i.length>0&&(n[t.children]=i.map(r=>o(r))),n}return r.map(r=>o(r))}function z(...r){const e=[]
+for(const t of r)Array.isArray(t)&&t.length>0&&e.push(...k(t,n))
+return e}function _(r,e,t=n){if(!Array.isArray(r)||0===r.length)return[]
+const o=k(r,t)
+return function r(n){n.sort(e)
+for(const e of n){const n=e[t.children]
+Array.isArray(n)&&n.length>0&&r(n)}}(o),o}function q(r,e,t,o=n){let i=t
+return function r(n){for(const t of n){i=e(i,t)
+const n=t[o.children]
+Array.isArray(n)&&n.length>0&&r(n)}}(r),i}function G(r,e,t,o=n){return Array.isArray(r)&&0!==r.length?k(r.slice(e,t),o):[]}function H(r,e,t=n){const o={}
+!function r(n){for(const i of n){const n=String(e.groupBy(i))
+if(!o[n]){o[n]={}
+for(const[r,t]of Object.entries(e.aggregations))"count"===t.operation?o[n][r]=0:"avg"===t.operation?o[n][r]={sum:0,count:0}:"max"===t.operation||"min"===t.operation?o[n][r]=t.field?i[t.field]??null:null:o[n][r]=0}for(const[r,t]of Object.entries(e.aggregations)){const{operation:e,field:c}=t
+if("count"===e)o[n][r]++
+else if("avg"===e){if(c){const e=i[c]??0
+o[n][r].sum+=e,o[n][r].count++}}else if("max"===e){if(c){const e=i[c]
+null!=e&&(null===o[n][r]||e>o[n][r])&&(o[n][r]=e)}}else if("min"===e){if(c){const e=i[c]
+null!=e&&(null===o[n][r]||e<o[n][r])&&(o[n][r]=e)}}else"sum"===e&&c&&(o[n][r]+=i[c]??0)}const c=i[t.children]
+Array.isArray(c)&&c.length>0&&r(c)}}(r)
+for(const r in o)for(const[n,t]of Object.entries(e.aggregations))"avg"===t.operation&&o[r][n].count>0?o[r][n]=o[r][n].sum/o[r][n].count:"avg"===t.operation&&0===o[r][n].count&&(o[r][n]=0)
+return o}function J(r,e,t=n){const o={}
+return function r(n){for(const i of n){const n=String(i[e]??"")
+o[n]||(o[n]=[]),o[n].push(i)
+const c=i[t.children]
+Array.isArray(c)&&c.length>0&&r(c)}}(r),o}function K(r,e,t=n){const o={}
+return function r(n){for(const i of n){const n=String(e(i)??"")
+o[n]||(o[n]=[]),o[n].push(i)
+const c=i[t.children]
+Array.isArray(c)&&c.length>0&&r(c)}}(r),o}function Q(r,e,t=n){return q(r,(r,n)=>r+(n[e]??0),0,t)}function U(r,e,t=n){let o=0,i=0
+return q(r,(r,n)=>{const t=n[e]
+return null!=t&&(o+=t,i++),null},null,t),i>0?o/i:0}function X(r,e,t=n){let o=null,i=!1
+return q(r,(r,n)=>{const t=n[e]
+return null!=t&&"number"==typeof t&&(!i||t>o)&&(o=t,i=!0),null},null,t),i?o:null}function Y(r,e,t=n){let o=null,i=!1
+return q(r,(r,n)=>{const t=n[e]
+return null!=t&&"number"==typeof t&&(!i||t<o)&&(o=t,i=!0),null},null,t),i?o:null}function Z(r,e,t=n){return q(r,e?(r,n)=>r+(e(n)?1:0):r=>r+1,0,t)}function $(r,e=n){if(!Array.isArray(r)||0===r.length)return{totalNodes:0,leafNodes:0,maxDepth:0,minDepth:0,avgDepth:0,levels:0}
+let t=0,o=0,i=0,c=1/0,u=0
+return function r(n,s){for(const l of n){t++,u+=s,s>i&&(i=s),s<c&&(c=s)
+const n=l[e.children]
+Array.isArray(n)&&n.length>0?r(n,s+1):o++}}(r,1),{totalNodes:t,leafNodes:o,maxDepth:i,minDepth:c===1/0?0:c,avgDepth:t>0?u/t:0,levels:i}}function rr(r,e={},t=n){const{includeBasic:o=!0,includeLevelAnalysis:i=!0,includeBranchingFactor:c=!0,includeDepthDistribution:u=!0,includeBalanceAnalysis:s=!0,includePathAnalysis:l=!0,includeLeafAnalysis:f=!0}=e
+if(!Array.isArray(r)||0===r.length)return{totalNodes:0,leafNodes:0,internalNodes:0,maxDepth:0,minDepth:0,avgDepth:0,levels:0,byLevel:{},maxWidth:0,avgWidth:0,widthByLevel:{},avgBranchingFactor:0,maxBranchingFactor:0,minBranchingFactor:0,branchingFactorDistribution:{},depthDistribution:{},depthVariance:0,isBalanced:!1,balanceRatio:0,avgPathLength:0,maxPathLength:0,minPathLength:0,leafNodeRatio:0,leafNodesByLevel:{}}
+const a={},h={},d={},y={},A={}
+let g=0,T=0,p=0,m=0,v=1/0,b=0,D=0,x=0,N=0,S=0,B=0,L=0,j=1/0,w=0,O=0,P=1/0
+const M=[]
+!function r(n,e,E){const F=n.length
+i&&(a[e]=(a[e]||0)+F,h[e]=(h[e]||0)+F,F>D&&(D=F),x+=F,N++)
+for(const i of n){g++
+const n=e+1
+if(o&&(b+=n,n>m&&(m=n),n<v&&(v=n)),s&&M.push(n),u&&(d[n]=(d[n]||0)+1),l){const r=E+1
+w+=r,r>O&&(O=r),r<P&&(P=r)}const a=i[t.children],h=Array.isArray(a)?a.length:0
+h>0?(o&&p++,c&&(S+=h,B++,A[h]=(A[h]||0)+1,h>L&&(L=h),h<j&&(j=h)),r(a,n,l?E+1:E)):(o&&T++,f&&(y[n]=(y[n]||0)+1))}}(r,0,0)
+const E=o&&g>0?b/g:0,F=i&&N>0?x/N:0,R=c&&B>0?S/B:0,W=l&&g>0?w/g:0,k=f&&g>0?T/g:0
+let C=0,I=!1,V=0
+if(s){if(M.length>0){const r=E
+C=M.reduce((n,e)=>n+Math.pow(e-r,2),0)/M.length}I=C<2&&m-v<=2,V=m>0?v/m:0}return{totalNodes:o?g:0,leafNodes:o?T:0,internalNodes:o?p:0,maxDepth:o?m:0,minDepth:o?v===1/0?0:v:0,avgDepth:E,levels:o?m:0,byLevel:i?a:{},maxWidth:i?D:0,avgWidth:F,widthByLevel:i?h:{},avgBranchingFactor:R,maxBranchingFactor:c?0===L?0:L:0,minBranchingFactor:c?j===1/0?0:j:0,branchingFactorDistribution:c?A:{},depthDistribution:u?d:{},depthVariance:C,isBalanced:I,balanceRatio:V,avgPathLength:W,maxPathLength:l?O:0,minPathLength:l?P===1/0?0:P:0,leafNodeRatio:k,leafNodesByLevel:f?y:{}}}const nr={mapTree:e,filterTree:t,findTree:o,pushTree:i,unshiftTree:c,popTree:u,shiftTree:s,someTree:l,everyTree:f,atTree:a,indexOfTree:h,atIndexOfTree:d,getNodeDepthMap:y,getNodeDepth:A,dedupTree:g,removeTree:T,forEachTree:p,isEmptyTreeData:m,isEmptySingleTreeData:v,getParentTree:x,getChildrenTree:b,getSiblingsTree:D,includesTree:N,isSingleTreeData:S,isTreeData:B,isValidTreeNode:L,isTreeNodeWithCircularCheck:j,isSafeTreeDepth:w,isLeafNode:O,isRootNode:P,convertToArrayTree:M,convertBackTree:E,convertToMapTree:F,convertToLevelArrayTree:R,convertToObjectTree:W,cloneTree:k,shallowCloneTree:C,cloneSubtree:I,cloneWithTransform:V,concatTree:z,sortTree:_,reduceTree:q,sliceTree:G,aggregateTree:H,groupTree:J,groupByTree:K,sumTree:Q,avgTree:U,maxTree:X,minTree:Y,countTree:Z,getTreeStats:$,analyzeTree:rr}
+r.aggregateTree=H,r.analyzeTree=rr,r.atIndexOfTree=d,r.atTree=a,r.avgTree=U,r.cloneSubtree=I,r.cloneTree=k,r.cloneWithTransform=V,r.concatTree=z,r.convertBackTree=E,r.convertToArrayTree=M,r.convertToLevelArrayTree=R,r.convertToMapTree=F,r.convertToObjectTree=W,r.countTree=Z,r.dedupTree=g,r.default=nr,r.everyTree=f,r.filterTree=t,r.findTree=o,r.forEachTree=p,r.getChildrenTree=b,r.getNodeDepth=A,r.getNodeDepthMap=y,r.getParentTree=x,r.getSiblingsTree=D,r.getTreeStats=$,r.groupByTree=K,r.groupTree=J,r.includesTree=N,r.indexOfTree=h,r.isEmptySingleTreeData=v,r.isEmptyTreeData=m,r.isLeafNode=O,r.isRootNode=P,r.isSafeTreeDepth=w,r.isSingleTreeData=S,r.isTreeData=B,r.isTreeNodeWithCircularCheck=j,r.isValidTreeNode=L,r.mapTree=e,r.maxTree=X,r.minTree=Y,r.popTree=u,r.pushTree=i,r.reduceTree=q,r.removeTree=T,r.shallowCloneTree=C,r.shiftTree=s,r.sliceTree=G,r.someTree=l,r.sortTree=_,r.sumTree=Q,r.unshiftTree=c,Object.defineProperties(r,{__esModule:{value:!0},[Symbol.toStringTag]:{value:"Module"}})})

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "tree-processor",
-  "version": "0.10.0",
-  "description": "A lightweight TypeScript library for processing tree-structured data with comprehensive methods (map, filter, find, push, pop, remove, getParent, includes, etc.), supporting tree-shaking and custom field names",
+  "version": "0.11.0",
+  "description": "Lightweight tree-structured data processing library with 50+ APIs (traversal, search, modification, conversion, query, analysis, validation). Supports ESM/CJS/UMD, tree-shaking, zero dependencies",
   "main": "dist/tree-processor.cjs.js",
   "module": "dist/tree-processor.esm.js",
   "types": "dist/index.d.ts",
@@ -24,6 +24,8 @@
     "test": "npm run build && vitest run src/index-all-dist.test.ts",
     "test:src": "vitest run src/index.test.ts",
     "test:dist": "npm run build && vitest run src/index-dist-only.test.ts",
+    "test:performance": "vitest run src/index.performance.test.ts",
+    "test:performance:all": "vitest run src/index.all-performance.test.ts",
     "test:coverage": "vitest --coverage",
     "update:badge": "node scripts/update-coverage-badge.js",
     "update:downloads": "node scripts/update-downloads-badge.js",