数据结构查找

lewxiaolu

于 2023-04-18 19:55:54 发布

阅读量98

点赞数

文章标签： typescript vue.js 前端

本文链接：https://blog.csdn.net/lewxiaolu/article/details/130229786

版权

该函数通过递归遍历数据结构，根据idskeys查找并构建包含祖祖父节点的层级数据。它首先设置节点的menuName和resourceName属性，然后检查ids中是否包含当前节点id，如果包含则加入结果数组。同时，函数会检查子节点是否已存在于祖先节点中，以避免重复添加。

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

根据ids keys 找他祖祖父父的层级数据结构

  function findAncestors(data, ids, keys = {}) {
    const result = [];
    for (const node of data) {
      node.menuName = node.label;
      node.resourceName = node.label;
      if (ids.includes(node.id)) {
        result.push(node);
        keys[node.id] = true; // 将已找到的节点记录在 keys 中
      }
      if (node.children) {
        const subResult = findAncestors(node.children, ids, keys);
        if (subResult.length > 0 && !keys[node.id]) {
          // 检查子节点是否已经在祖先节点中添加
          result.push({
            ...node,
            children: subResult,
          });
        }
      }
    }
    return result;
  }