我们一起写算法02

最新推荐文章于 2024-07-16 16:19:17 发布

tomorrownan

最新推荐文章于 2024-07-16 16:19:17 发布

阅读量1.1k

点赞数 3

分类专栏： js算法文章标签： javascript 树形结构算法吧

本文链接：https://blog.csdn.net/w1418899532/article/details/90065633

版权

本文介绍了一道知名公司笔试题，即如何使用JavaScript将JSON数据转换成树形结构，便于渲染。主要分为三个步骤：理解树形结构效果、设计实现思路和编写代码。实现过程中，首先按id值排序JSON数据，然后遍历数据，通过pid查找并添加到对应父元素的children中。最后将一级元素存入结果数组。

摘要由CSDN通过智能技术生成

今天看到一知名公司的笔试题目，于是尝试解答。

题目如下：

使用js方法把json数据转换成树形结构。

思路如下：

json数据转换成树形结构，无非就是便于渲染，将一个平铺的 ‘树’ 结构转换成一个真正的 ‘树’ 结构，就是如下效果：

1.树形结构效果

json格式数据：

[
    {
   id: 7,  name: '快鱼',  pid: 2},
    {
   id: 8,  name: '海澜之家',  pid: 2},
    {
   id: 9,  name: '森马',  pid: 2},
    {
   id: 13,  name: '华为mate10',  pid: 4},
    {
   id: 14,  name: '华为mate20',  pid: 4},
    {
   id: 15,  name: '华为mate30',  pid: 4},
    {
   id: 4,  name: '华为',  pid: 1},
    {
   id: 5,  name: 'ViVo',  pid: 1},
    {
   id: 6,  name: 'OPPO',  pid: 1},
    {
   id: 10,  name: '长虹',  pid: 3},
    {
   id: 11, name: '飞利浦',  pid: 3},
    {
   id: 12, name: '松下',  pid: 3},