简单数组构造树

方法使用

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的值，比如''。

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