树形数据转换工具
npm i tree-conver// 导入默认导出
import treeToArray from "tree-conver"
// 或者导入解构导出
import { treeToArray, arrayToTree } from "tree-conver"
// 定义扁平节点数组
// 根节点的 pid 应该为 null 或 ''，要处理的数据应该至少有一个具有 null pid 的项
const myArray = [
{ uid: '1', name: '节点 1', pid: null },
{ uid: '2', name: '节点 2', pid: '1' },
{ uid: '3', name: '节点 3', pid: '1' },
{ uid: '4', name: '节点 4', pid: '2' },
{ uid: '5', name: '节点 5', pid: '2' },
{ uid: '6', name: '节点 6', pid: '3' },
];
// 设置选项，可以为空，或仅设置所需的项目
const a2tOptions = {
idKey: 'uid', // 自定义 id 字段，默认为 'id'
pidKey: 'pid', // 自定义 pid 字段，默认为 'pid'
childrenKey: 'children' // 自定义 children 字段，默认为 'children'
}
// 调用 arrayToTree 方法并传入设置的参数以将扁平节点数组转换为树形结构。
const myTree = arrayToTree(myArray, a2tOptions);
/**================================================================*/
// 定义树形结构
const myTree = [
{
id: '1',
name: '节点 1',
list: [
{
id: '2',
name: '节点 2',
list: [
{
id: '3',
name: '节点 3'
}
]
},
{
id: '4',
name: '节点 4'
}
]
}
];
// 设置选项，可以为空，或仅设置所需的项目
const t2aOptions = {
childrenKey: 'list', // 子节点的键名。默认为 'children'
ignoreFields: [], // 要忽略的字段名列表。默认值为空列表。
addFields: [], // 要添加的字段名列表及其对应属性值的计算方法。默认为空列表。
needParentId: true // 子节点是否需要父节点的 id。默认为 true。
}
// 调用 treeToArray 方法并传入设置的参数以将树形结构转换为数组
const nodes = treeToArray(tree, t2aOptions);将扁平节点数组转化为树形结构的方法。
该方法的实现思路是先将给定的节点数组转化为一个以节点id为key的映射，然后遍历每个节点，找到它的父节点并将它添加到父节点的children属性中。最后，从根节点开始构建整个树并返回树形结构数据。
它接受两个参数：
-
Array : 扁平节点数组
-
Options : 一个可选参数对象，用来配置转换方法的具体行为
参数 说明 类型 默认值 childrenKey 自定义节点 children 字段的名称 string 'children' idKey 自定义节点 id 字段的名称 string 'id' pidKey 自定义节点 pid 字段的名称 string 'pid'
返回一个树形结构的节点数组。
-
时间复杂度
该方法的时间复杂度为 O(n)，其中 n 是输入数组的长度。在该方法中，输入数组被遍历并创建了一个节点 id 到节点的映射，这需要 O(n) 的时间。然后，所有节点再次被遍历，并添加到其父节点的 children 数组中，这也需要 O(n) 的时间。因此，总时间复杂度为 O(n)。
-
空间复杂度
该方法的空间复杂度为 O(n)，其中 n 是数组的长度。在该方法中，通过遍历数组创建了一个节点 id 到节点的映射，并将所有节点存储在映射中，因此空间复杂度为 O(n)。然后，再次遍历映射中的所有节点，并将其子节点添加到 parentNode 的 children 属性中，这也具有 O(n) 的空间复杂度。因此，arrayToTree 方法的空间复杂度为 O(n)。
这是一个将树形结构数据转换为扁平化数组的方法。
该方法的实现基于二叉树的广度优先遍历。对于每个遍历到的节点，会进行一系列的操作，例如将节点的所有属性存储在一个新的节点对象中，删除忽略的属性，计算并添加所需的属性。在这些操作之后，节点以新的形式保存在一个数组中，并返回包含数组中所有节点信息（包括后代节点）的结果。
该方法有两个参数：
-
Tree：包含所有节点的树形结构
-
Options：一个可选的对象，用于配置转换方法的行为
属性 描述 类型 默认值 childrenKey 子节点字段的名称 string 'children' idKey 节点id字段的名称 string 'id' pidKey 父节点id字段的名称 string 'pid' ignoreFields 要忽略的字段名称列表。默认值为空列表。 string[] [] addFields 要添加的字段名称列表和它们对应的属性值计算方法。默认为空列表。 [{ fieldName: string;callback: (item) => any }] [] needParentId 子节点是否需要父节点的id。默认为true。 boolean true
返回一个包含所有节点信息的数组，包括它们自己的信息和它们的后代节点的信息。
-
时间复杂度
该方法的时间复杂度取决于树的深度和节点数量。在最坏情况下，如果树是平衡树且每个节点都有多个子节点，则时间复杂度为O(nlogn)。在树的高度较小的情况下，即使每个节点都有多个子节点，时间复杂度仍然为O(n)，其中n是节点数。该方法使用栈实现迭代，以减少内存使用和嵌套调用栈。因此，在大多数情况下，该方法可以高效地实现。
-
空间复杂度
该方法的空间复杂度为O(n)，其中n是树中的节点数。因为该方法的实现不使用递归，而是使用迭代实现具有堆栈的深度优先遍历。存储在堆栈中的节点数组的最大长度是树的深度，因此空间复杂度为O(n)。
huyikai.github.io/tree-conver/