findNode Tree

作用

通过断言查找节点（DFS，首个命中返回）。

签名

findNode({ tree, predicate, childrenKey='children' })

引入

import { findNode } from 'flit-kit'

参数

参数类型默认值说明
treeArray<object>[]输入树
predicate(node)=>boolean必填命中断言函数
childrenKeystring'children'子节点字段名

示例

const n = findNode({ tree, predicate: (n) => n.id === 3 })

复杂度

  • O(n)

返回值

  • object | null

输出

{
  "id": 3,
  "parentId": 1,
  "name": "A-2",
  "sort": 2,
  "level": 2,
  "children": []
}