js树形结构模糊搜索

模糊搜索"/>

js树形结构模糊搜索

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);