js树形结构模糊搜索

最新推荐文章于 2024-08-08 11:38:22 发布

郭小白呀

最新推荐文章于 2024-08-08 11:38:22 发布

阅读量547

点赞数 1

文章标签： javascript elementui

本文链接：https://blog.csdn.net/qq_46372045/article/details/130347371

版权

该函数用于在树形数据结构中过滤出包含特定搜索关键字的节点。它遍历树的每个节点，检查f_Name属性是否包含关键字。若匹配，节点被添加到结果数组。如果节点有子节点，函数会递归地处理子节点，将匹配的子节点集合合并到父节点的children属性中，然后将更新的父节点添加到结果数组。

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

const filterTree = (val, tree, newArr = []) => {
        if (!(tree.length && val)) {
          // 如果搜索关键字为空直接返回源数据
          return tree;
        }
        for (let item of tree) {
          if (item.f_Name.indexOf(val) > -1) {
            // 匹配到关键字的逻辑
            newArr.push(item); // 如果匹配到就在数值中添加记录
            continue; // 匹配到了就退出循环了此时如果有子集也会一并带着
          }
          if (item.children && item.children.length) {
            // 如果父级节点没有匹配到就看看是否有子集，然后做递归
            let subArr = filterTree(val, item.children); // 缓存递归后的子集数组
            if (subArr && subArr.length) {
              // 如果子集数据有匹配到的节点
              let node = { ...item, children: subArr }; // 关键逻辑，缓存父节点同时将递归后的子节点作为新值
              newArr.push(node); // 添加进数组
            }
          }
        }
        return newArr;
      };




      this.treeShowData = filterTree(this.searchWordDB, this.treeData);