面试题|数组转换为树、树转换为数组面试题|前端

定义一个 `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)` 。否则就需要遍历查找，时间复杂度高。