分类：扁平数据转为树形结构

2020
09-23

javascript将扁平的数据转为树形结构的高效率算法

当我们需要将一个一维数组转换成一个多层结构的时候，最简单但是最慢的就是多个for循环嵌套，但是这样做有一些缺点，那就是效率太低、而且有多少层就需要嵌套几个for循环，不好用。我实现了用O(n)级算法将一个扁平的数组即一维数组代表的菜单结构转换成一个多层级的菜单结构。一位数组中每一个元素必须要包含以下属性：拥有一个唯一的id拥有一个parent_id,这个id指向它父级的id其他则为每一个元素中的一些信息，我这里是菜单... 继续阅读 >