js最简单的 数组转树

一开始我以为数组转树是一个很复杂的事，因为你可能要写一个在树中寻找某个父节点的方法，还要判断哪个是最顶级节点。
但是利用下面这个方法，化繁为简。真是牛P。
最核心的是map[ownercn].children.push(item) 这句 ，这里的ownercn可以看做是父节点的id。获取父节点idownercn后，使用map[ownercn] 获取父节点。将当前节点push到父节点中。完美。

这种方法就是有点占内存。毕竟你还要维护一个map。

const result = []
const map = {}
items.forEach(item => {
  item.children = []
  map[item.cn] = item
})

items.forEach(item => {
  if (item.cn !== 'directors') {
    const ownercn = item.owner.split(',')[0].split('=')[1]
    if (map[ownercn]) {
      map[ownercn].children.push(item)
    } else {
      console.log(`没有找到cn为${ownercn}的节点，当前节点被遗弃`)
    }
  } else {
    result.push(item)
  }
})

console.log(JSON.stringify(result))

数据是一下， cn为id owner 中cn等号后面的值是父节点id

垃圾的后台，没本事处理数据，只能让前端来处理。

const items = [
{
    'description': 'All directors user',    
    'cn': 'directors',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=directors,ou=group,dc=touchplanet,dc=com',
    'membercount': 2
  },
  {  
    'member': 'cn=jun.xiao,ou=people,dc=touchplanet,dc=com',
    'cn': 'emt',
    'description': '公司执行委员会',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=emt,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'objectClass': 'groupOfNames',
    'cn': 'f_all',
    'description': 'all factory users',
    'member': 'cn=admin,dc=touchplanet,dc=com',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_all,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': '设备',
    'cn': 'f_equipment',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_equipment,ou=group,dc=touchplanet,dc=com',
    'membercount': 3
  },
  {
    'description': '设备经理',  
    'cn': 'f_equipmentmgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_equipmentmgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 2
  },
  {
    'description': '生产全体员工',    
    'cn': 'f_manufacturing',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',     
  },
  {
    'description': '生产经理',
    'member': 'cn=ang.xue,ou=people,dc=touchplanet,dc=com',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'cn': 'f_manufacturingmgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_manufacturingmgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': '生技',
    'objectClass': [
      'top',
      'groupOfNames'
    ],    
    'cn': 'f_pe',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pe,ou=group,dc=touchplanet,dc=com',
    'membercount': 5
  },
  {
    'description': '生技经理',
    'member': 'cn=fanfu.wang,ou=people,dc=touchplanet,dc=com',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'cn': 'f_pemgr',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pemgr,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
  {
    'description': 'pmc',
    'objectClass': [
      'top',
      'groupOfNames'
    ],
    'member': 'cn=yuanyuan.an,ou=people,dc=touchplanet,dc=com',
    'cn': 'f_pmc',
    'owner': 'cn=director,ou=group,dc=touchplanet,dc=com',
    'dn': 'cn=f_pmc,ou=group,dc=touchplanet,dc=com',
    'membercount': 1
  },
]