深度递归和广度递归

最新推荐文章于 2024-05-25 10:25:28 发布

weixin_34342578

最新推荐文章于 2024-05-25 10:25:28 发布

阅读量1.2k

点赞数 1

文章标签：数据结构与算法 javascript ViewUI

原文链接：https://segmentfault.com/a/1190000011283221

版权

本文介绍了在数据结构处理中，深度优先和广度优先递归算法的应用。以一个React项目的实际需求为例，阐述了如何使用递归遍历树状结构数据，特别是异步加载节点时如何定位并添加节点。文中提供了JavaScript实现的深度优先搜索代码，并探讨了优化思路。同时，还对比了深度优先和广度优先的不同实现策略。

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

递归

递归算法在日常工作中算是用的比较多的一种，比如DOM树的遍历，多层级树状结构的生成，遍历寻找某个树节点等

1 先来看下数据结构

var result = {
      id:0,
    name:"张飞",
      item:[
        {id:1,name:"关羽"},
        {id:2,name:"刘备",item:[
          {id:5,name:"荀彧"},
          {id:6,name:"关平"}

        ]},
        {id:3,name:"曹操"},
        {id:4,name:"貂蝉"},
      ]
}

一般情况下后台返回类似于如上的嵌套数据结构，或者说只得到一部分数据，点击某个子节点，异步加载节点，异步加载之后的数据可能如下：


  var result = {
  id:0,
  name:"张飞",
  item:[
    {id:1,name:"关羽"},
    {id:2,name:"刘备",item:[
      {id:5,name:"荀彧"},
      {id:6,name:"关平"}

    ]},
    //点击曹操这一项，加载出来刘禅和周仓，点击周仓，又异步加载项羽和别姬
    {id:3,name:"曹操",item:[
      {id:8,name:"刘禅"},
      {id:9,name:"周仓",item:[
        {id:10,name:"项羽