js 实现向树结构添加节点并从树结构中获取节点的父级

最新推荐文章于 2024-09-19 14:14:25 发布

lasdaaa

最新推荐文章于 2024-09-19 14:14:25 发布

阅读量3.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： js trees

本文链接：https://blog.youkuaiyun.com/wu15010861923/article/details/99680663

js 同时被 2 个专栏收录

3 篇文章

订阅专栏

trees

1 篇文章

订阅专栏

本文介绍如何使用JavaScript操作树形结构，包括向树中动态添加节点以及查找指定节点的父节点。通过实例代码详细阐述了树结构的操作方法，有助于提升对JavaScript数据结构的理解和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

  /**
   * 向树结构中添加数据
   *
   * @param object elements 元素信息
   * ps: elements 是元素的element类整个对象
   *
   * @returns bool
   */
  setChildren (elements) {
    let isOk = false
    let catalog = this.elements.treesKV
    var pu = {
      addTree: function (treesData, elements, pid = 'preview') {
        elements.forEach((ele, eleid) => {
          if (ele.pid === pid) {
            let sum = treesData.push({
              id: eleid,
  
              children: []
            })
            // ele.vm.$data.attr['floorCoord'] = sum - 1 // 记录楼层位置下标
            catalog.set(eleid, [sum - 1])
            isOk = true
          } else {
            var pu1 = {
              forT: function (treesData, element, pidCatalog) {
                treesData.forEach((value, index) => {
                  if (value.id === element.pid) {
                    if (value.children.length === 0) {
                      value.children = []
                    }
                    let sum = value.children.push({
                      id: element.id,
                      children: []
                    })

                    pidCatalog.push(sum - 1)
                    catalog.set(element.id, pidCatalog)

                    isOk = true
                  } else {
                    let pidKV = []
                    if (typeof (catalog.get(ele.pid)) !== 'undefined') {
                      pidKV = JSON.parse(JSON.stringify(catalog.get(ele.pid)))
                    }
                    pu1.forT(value.children, element, pidKV)
                  }
                })
              }
            }

            let pidKV = []
            if (typeof (catalog.get(ele.pid)) !== 'undefined') {
              pidKV = JSON.parse(JSON.stringify(catalog.get(ele.pid)))
            }
            pu1.forT(treesData, ele, pidKV)
          }
        })
        return treesData
      }
    }
    // 默认父级id preview
    this.elements.treesData = pu.addTree(this.elements.treesData, elements, 'preview') // 组成树结构
    return isOk
  }