pruneTreeDepth Tree
作用
截断树至指定层级;达到层级按策略处理 children。
签名
pruneTreeDepth({ tree, level=1, childrenKey='children', emptyChildren='array' })
引入
import { pruneTreeDepth } from 'flit-kit'
参数
| 参数 | 类型 | 默认值 | 说明 |
|---|---|---|---|
tree | Array<object> | [] | 输入树 |
level | number | 1 | 目标保留层级(根为 1) |
childrenKey | string | 'children' | 子节点字段名 |
emptyChildren | `'array' | 'omit' | 'null'` |
示例
const t2 = pruneTreeDepth({ tree, level: 2, emptyChildren: 'omit' })
复杂度
- O(n)
返回值
Array<object>
输出
[
{
"id": 1,
"parentId": null,
"name": "A",
"sort": 2,
"children": [
{
"id": 2,
"parentId": 1,
"name": "A-1",
"sort": 1
},
{
"id": 3,
"parentId": 1,
"name": "A-2",
"sort": 2
}
]
}
]