JS中的樹形資料結構處理

樹形資料的一些相關處理方法

以下方法待補充優化??...

// 用于測驗的樹形資料
const treeData = https://www.cnblogs.com/Faith-Yin/p/[
  {
    id:'1',
    name: '測驗1',
    pId: '0',
    children: [
      {
        id: '11',
        name: '測驗11',
        pId: '1',
        children: [
          {
            id: '111',
            name: '測驗111',
            pId: '11',
            children: [
              {
                id: '1111',
                name: '測驗1111',
                pId: '111',
              },
              {
                id: '1112',
                name: '測驗1112',
                pId: '111',
              }
            ]
          },
          {
            id: '112',
            name: '測驗112',
            pId: '11',
            children: [
              {
                id: '1121',
                name: '測驗1121',
                pId: '112',
              }
            ]
          },
          {
            id: '113',
            name: '測驗113',
            pId: '11',
          },
        ]
      },
      {
        id: '12',
        name: '測驗12',
        pId: '1',
        children: [
          {
            id: '121',
            name: '測驗121',
            pId: '12',
          }
        ]
      },
      {
        id: '13',
        name: '測驗13',
        pId: '1'
      },
      {
        id: '14',
        name: '測驗14',
        pId: '1'
      }
    ]
  },
  {
    id: '2',
    name: '測驗2',
    pId: '0',
    children: [
      {
        id: '21',
        name: '測驗21',
        pId: '2',
        children: [
          {
            id: '211',
            name: '測驗211',
            pId: '21',
          },
          {
            id: '212',
            name: '測驗212',
            pId: '21',
          }
        ]
      },
      {
        id: '22',
        name: '測驗22',
        pId: '2'
      },
    ]
  }
]

1. 遞回查找當前節點

function findRecursion (data, key, callback) {
  data.forEach((item, index, arr) => {
    if (item.id === key) {
      return callback(item, index, arr)
    }
    if (item.children) {
      return findRecursion(item.children, key, callback)
    }
  })
}
// 查找 測驗1112(1112)
findRecursion(treeData, '1112', (item, index, arr) => {
  console.log('1. 遞回查找當前節點:', item, index, arr)
})

2. 遞回獲取當前節點及以下的所有節點id

function getChildId (data, idArr) {
  data.forEach(item => {
    if (item.id) {
      idArr.push(item.id)
    }
    if (item.children) {
      getChildId(item.children, idArr)
    }
  })
  return idArr
}
// 獲取 treeData此樹以下的所有節點id
const idArr = getChildId(treeData, [])
console.log('2. 獲取當前節點及以下的所有節點id', idArr)

3. 遞回判斷所有后代節點中有無此節點中的一個

function judgeChildrenHad (data, keys) {
  let mark = false
  for (let i = 0; i < data.length; i++) {
    if (keys.includes(data[i].id)) {
      mark = true
    } else if (data[i].children?.length) {
      return judgeChildrenHad(data[i].children, keys)
    }
  }
  return mark
}
// 判斷 測驗111(111)后代節點中有無 測驗1112(1112)節點
const mark1 = judgeChildrenHad(treeData, ['1112'])
console.log('3. mark1', mark1)
// 判斷 測驗111(111)后代節點中有無 測驗1121(1121)節點
const mark2 = judgeChildrenHad(treeData, ['1121'])
console.log('3. mark2', mark2)

4. 遞回樹形資料扁平化

function treeToFlat (data) {
  const result = []
  data.forEach(item => {
    const obj = {
      name: item.name,
      id: item.id,
      pId: item.pId
    }
    result.push(obj)
    if (item.children?.length) {
      // console.log('------', item.name, treeToFlat(item.children, item.id))
      result.push(...treeToFlat(item.children, item.id))
    }
  })
  return result
}
const res1 = treeToFlat(treeData)
console.log('4. 樹形資料扁平化', res1)

5. 扁平化資料轉樹形資料結構

function flatToTree (data) {
  const result = []
  const itemMap = {}
  for (const item of data) {
    const id = item.id
    const pId = item.pId
    
    if (itemMap[id]) {
      itemMap[id] = {
        ...itemMap[id],
        ...item
      }
    } else {
      itemMap[id] = { ...item }
    }

    const treeItem = itemMap[id]
    
    if (!pId || pId === '0') {
      result.push(treeItem)
    } else {
      if (!itemMap[pId]) {
        itemMap[pId] = {
          children: []
        }
      }
      if (!itemMap[pId].children) {
        itemMap[pId].children = []
      }
      itemMap[pId].children.push(treeItem)
    }
  }
  return result
}
const r = JSON.parse(JSON.stringify(res1))
r.unshift({
  id: '999',
  name: 'yyyyy',
  pId: '1'
})
const res2 = flatToTree(r)
console.log('5. 扁平化資料轉樹形資料結構', res2)

標籤：JavaScript

上一篇：vscode安裝教程(含插件配置)

下一篇：使用Three.js實作炫酷的賽博朋克風格3D數字地球大屏 🌐