javascript將扁平的數據轉爲樹形結構 O(n)級算法

當咱們須要將一個一維數組轉換成一個多層結構的時候，最簡單可是最慢的就是多個for循環嵌套，可是這樣作有一些缺點，那就是效率過低、並且有多少層就須要嵌套幾個for循環，很差用。javascript 我實現了用O(n)級算法將 一個扁平的數組即一維數組表明的菜單結構轉換成一個多層級的菜單結構。java 一位數組中每個元素必需要包含如下屬性：算法 擁有一個惟一的id 擁有一個parent_id, 這個i

>>阅读原文<<