find

查找并返回第一个满足 predicate 条件的节点。

用法

find 方法在树中深度优先搜索，并返回第一个满足 predicate 函数条件的节点。

example.ts

import { Tree } from '@movk/core'

const tree = [{ id: 1, name: 'A', children: [{ id: 2, name: 'B' }] }]

const node = Tree.find(tree, ({ node }) => node.name === 'B')

// node => { id: 2, name: 'B' }

API

find<T extends TreeNode>(tree: T[], predicate: (context: VisitorContext<T>) => boolean, config?: TreeConfig): T | undefined

参数

tree

T[] required

源树形结构数组。

predicate

(context: VisitorContext<T>) => boolean required

一个谓词函数，对树中的每个节点调用。当函数为第一个节点返回 true 时，find 将返回该节点并停止遍历。该函数接收一个包含以下属性的 context 对象：

config

TreeConfig

用于自定义树形结构中 id, pid, children 键名的配置对象。

返回值

T | undefined

返回找到的第一个节点，如果未找到则返回 undefined。

Changelog

No recent changes

filter

根据 `predicate` 过滤树，只保留满足条件的节点及其所有父节点。

findAll

查找并返回所有满足 `predicate` 条件的节点。