数组转换为树树转换为数组
Posted 沿着路走到底
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组转换为树树转换为数组相关的知识,希望对你有一定的参考价值。
定义一个 `convert` 函数,将以下数组转换为树结构
const arr = [
id: 1, name: \'部门A\', parentId: 0 , // 0 代表顶级节点,无父节点
id: 2, name: \'部门B\', parentId: 1 ,
id: 3, name: \'部门C\', parentId: 1 ,
id: 4, name: \'部门D\', parentId: 2 ,
id: 5, name: \'部门E\', parentId: 2 ,
id: 6, name: \'部门F\', parentId: 3 ,
]
思路
遍历数组
每个元素 生成 tree node
找到 parentNode,并加入它的 children
如何找到 parentNode
遍历数组去查找,太慢
可用一个 Map 来维护关系,便于查找
找 parentNode 时,需要根据 `id` 能**尽快**找到 tree node
需要一个 map ,这样时间复杂度是 `O(1)` 。否则就需要遍历查找,时间复杂度高。
/**
* @description array to tree
*/
interface IArrayItem
id: number
name: string
以上是关于数组转换为树树转换为数组的主要内容,如果未能解决你的问题,请参考以下文章