【JavaScript编程知识】浅谈JavaScript构造树形结构的一种高效算法.docxVIP

PAGE PAGE 1 浅谈JavaScript构造树形结构的一种高效算法 　　目录 　　引言思路建立 ID-数组索引映射关系构造树形结构原理总结 　　引言 　　思路 　　建立 ID-数组索引映射关系 　　构造树形结构 　　原理 　　总结 　　引言 　　我们经常会碰到树形数据结构，比如组织层级、省市县或者动植物分类等等数据。下面是一个树形结构的例子： 　　在实际应用中，比较常见的做法是将这些信息存储为下面的结构，特别是当存在1对多的父/子节点关系时： 　　const data = [ 　　??{ id: 56, parentId: 62 }, 　　??{ id: 81, pa