javascript将扁平的数据转为树形结构 O(n)级算法
当我们需要将一个一维数组转换成一个多层结构的时候,最简单但是最慢的就是多个for循环嵌套,但是这样做有一些缺点,那就是效率太低、而且有多少层就需要嵌套几个for循环,不好用。
我实现了用O(n)级算法将 一个扁平的数组即一维数组代表的菜单结构转换成一个多层级的菜单结构。
一位数组中每一个元素必须要包含以下属性:
拥有一个唯一的id
拥有一个parent_id, 这个id指向它父级的id
其他则...
转载
2018-11-30 11:18:54 ·
732 阅读 ·
2 评论