本文内容

简单数组构造树

方法使用

js

import { getTreeByListSimple } from "yiu-tree"

const nodeList = [
    { id: 1 },
    { id: '1-1', pid: 1 },
    { id: '1-1-1', pid: '1-1' },
    { id: '1-1-2', pid: '1-1' },
    { id: '1-2', pid: 1 },
    { id: '1-3', pid: 1 },
    { id: 2 },
    { id: '2-1', pid: 2 },
    { id: 3 },
    { id: 4 },
]
const result = getTreeByListSimple(nodeList)
console.log(`构造的树 :>> ${result}`)

方法说明

getTreeByListSimple(nodeList, [opt])

方法默认开启深拷贝。

简单的从数组中构造树，构造的依据是节点的pid，如果定义的pid在数组找不到父节点，那么这个节点将会被抛弃，根节点的pid一定不能设置。

该方法性能比getTreeByList高。

NodeType: T
getTreeByListSimple<T>: 泛型支持传入你定义的节点类型
nodeList:
- 类型: T[]
- 说明: 传入的树数据
opt:
- 类型: TreeBaseOpt<T>
- 说明: 树配置

注意

因为这个算法是变量两遍数组，然后在过滤出没有pid的节点。

所以务必确保根节点的pid一定要是判断为false的值，比如''。

否则的话，最后一步过滤将会少数据。