javascript将扁平的数据转为树形结构 O(n)级算法

当咱们须要将一个一维数组转换成一个多层结构的时候，最简单可是最慢的就是多个for循环嵌套，可是这样作有一些缺点，那就是效率过低、并且有多少层就须要嵌套几个for循环，很差用。javascript 我实现了用O(n)级算法将 一个扁平的数组即一维数组表明的菜单结构转换成一个多层级的菜单结构。java 一位数组中每个元素必需要包含如下属性：算法 拥有一个惟一的id 拥有一个parent_id, 这个i

>>阅读原文<<