想請問
我mongodb有一樹狀結構資料
每筆資料都有
root_id -> string
task_id -> string
children -> array [child1, child2, ...]
由root_id 可以撈到一堆資料，代表由同一root_id 底下任務
每一個task_id 只知道他的children
第一層就是root_id = task_id
需要由他往下爬
現在問題是前端要顯示樹狀圖
需要資料結構如下
{
root_id: {
child1:{
child11:{
......
}
},
child2: {
....
}
}
}
遞迴去爬所有資料是知道怎麼做，
但是不知道怎麼組成array
請各位大神提點一下

小弟我聽你描述感覺像是要一個三維陣列？由小陣列到大陣列依序是child11->child1->root_id這樣？那child2的子陣列是child21嗎？child3下面有child31這樣？我大概瞭解你的意思了，但是我手邊沒有電腦可以示範...呃，你看看這個圖片，是不是你要的東西：https://i.imgur.com/dSfaF1t.jpghttps://i.imgur.com/1krdBVY.jpg像這樣的？

是n維陣列，可能甚至10層順序是root>child1>child1.1>child1.1.1遞迴不是問題，只是不知道怎麼組成array本想看做到那一層，就去記key,例如tree[root][child1][child1.1]可是當不同分支不知道如何merge比較好

原來如此，我是會寫三維陣列啦，但是方法非常腦殘，我之前寫三維是用三個while串聯，所以如果寫成10維之類的應該會寫到手軟...這部分我是菜鳥，不知道有沒有大大可以分享巨型陣列的寫法？

樓上，真的大大會跟你說不要寫出多維的陣列出來，這真的很難維護

多維也沒有什麼要不要的 他都說前端需要了 那就是非要產生一個 然後就交給前端去render 沒什麼維護不維護你應該只需要跑兩次 第一次把所有紀錄組成$nodes陣列以task_id為$nodes的索引第二次先找出$root_id=$task_id那個node為root node依照他children的內容找出$nodes裏面的項目接上去遞迴往下 直到children內容為空為止你可放心用 = 把下層節點複製到陣列裏面

難度還好，其實核心重點在於找出最多維數是多少或是添增為子陣列的條件為何然後寫成可以被呼叫的function，剩下的就是在function內判斷如果符合子陣列條件，我就在function內再呼叫自己這個function一次。遞迴陣列就是用遞迴呼叫去解，維護上也只需要維護function即可。

這跟寫BOM一樣丫...

如果問題是在前端，不見得要在 PHP 處理資料

我會頭跟內容分成兩個array交給前端處理