树的全路径匹配

最新推荐文章于 2023-05-29 07:14:16 发布

wxj123465

最新推荐文章于 2023-05-29 07:14:16 发布

阅读量197

点赞数 1

分类专栏：算法文章标签： js

本文链接：https://blog.csdn.net/wxj123465/article/details/126849882

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

思路：利用递归逐层比较

源array：[{id: obj, children: []}],

目标target：[obj],

实现：

/**
 * 路径匹配算法
 * @param array 源树
 * @param target 目标路径
 * @param index 路径下标
 */
matching(array, target, index) {
  for(let i=0; i<array.length; i++) {
    if(array[i].id === target[index]) {
      if((array[i].children === undefined || array[i].children.length === 0) &&                 target.length === (index + 1))
        return array[i];
      else
        return this.matching(array[i].children, target, index + 1);
    }
  }